L'Hotel Costa Mediterraneo sorge in una zona commerciale, vicino a molti dei più famosi punti di interesse della zona. La struttura dista circa 15 minuti di auto dalla stazione Palma di Maiorca Son Fuster e circa 10 minuti dall'aeroporto. Il personale parla varie lingue, tra cui spagnolo, tedesco, inglese e francese.
L'Hotel Costa Mediterraneo offre numerosi servizi per rendere il vostro soggiorno più piacevole. All'esterno troverete una terrazza e un giardino con mobili da esterno. A vostra disposizione anche una sala giochi, una piscina all'aperto e un servizio navetta. La connessione wireless è disponibile gratuitamente in tutto l'hotel. A vostra disposizione anche una reception aperta 24 ore su 24 e il servizio concierge.
L'hotel dispone di 92 camere, tutte dotate di aria condizionata. Le camere sono inoltre dotate di bagno privato, ventilatore a soffitto e TV satellitare. Le camere dispongono anche di scrivania e balcone per il relax, e il servizio di pulizia è disponibile ogni giorno per la vostra camera.
L'Hotel Costa Mediterraneo ospita un ristorante, una caffetteria e uno snack bar. In loco è presente anche un bar. In zona troverete anche molti punti ristoro, come la spiaggia di Varadero, Las Sirenas e Caramba.
Durante il vostro soggiorno in hotel, sarete vicini alla spiaggia, dove potrete rilassarvi sulla sabbia e in acqua. A pochi passi troverete anche l'Aqualand El Arenal, l'Acquario di Palma e il porto di El Arenal.