El Estrella Bahia se encuentra en Port d'Alcudia, a solo 400 metros de la playa de Port d'Alcudia, y ofrece WiFi gratuita y aparcamiento privado gratuito. La villa está a 5 km del parque natural de S'Albufera de Mallorca.
El Estrella Bahia tiene 3 dormitorios con aire acondicionado, zona de comedor y cocina totalmente equipada con lavavajillas.
La playa Es Morer Vermell se encuentra a 2 km del alojamiento, mientras que la playa Es Clot está a 2,1 km. El aeropuerto más cercano es el de Palma de Mallorca, ubicado a 47 km del Estrella Bahia.