Det 4-stjärniga hotellet Bahia Del Este Cala Millor ligger cirka 25 minuters gångavstånd från Na Gatera. Det erbjuder 188 rum och har solterrass, solstolar och lekområde. Detta hotell har ett centralt läge på gågatan, på gångavstånd från Jungle Park.

Cala Millors centrum kan nås inom 10 minuters promenad. Bland sevärdheterna som är belägna 3 km från hotellet finns Plaza Sant Joan. Bahia Del Este i Cala Millor erbjuder närhet till Punta de Amer, som ligger cirka 30 minuters promenad bort. Det här boendet ligger några meter bort från busstationen Aparthotel Marins Cala Nau.

Vissa rum erbjuder utsikt över havet.

Restaurante Amapola erbjuder ett urval av rätter, 550 m från Bahia Del Este.