La Villa Estrella se encuentra en Ciutadella, a 11 km de la catedral de Menorca y a 14 km del faro de Ciutadella y de la Naveta des Tudons. Ofrece aparcamiento privado gratuito y se encuentra a 1,2 km de la playa de Cala en Bosch y a 1,7 km de la playa de Son Xoriguer.
La casa está a 16 km del faro de Punta Nati y a 10 km de la escuela de windsurf y vela Wind Fornells. El aeropuerto más cercano es el de Menorca, ubicado a 54 km de la Villa Estrella.