Book Hotels in Costitx
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Costitx hotels

Hotel Saratoga
Paseo de Mallorca, 6, Palma de Mallorca, Mallorca
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $160 total per night from Dec 4 to Dec 5
$160 total
Dec 4 - Dec 5
Total with taxes and fees
This luxury hotel features 2 restaurants, 3 outdoor pools, and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Exceptional! Wonderful hotel, very personable/helpful staff made our 5 night stay the most pleasurable experience. Centrally located, easy walk to Old Town and starting point for tours to other parts of the island.
Reviewed on Oct 30, 2025

Hotel Aubamar Bali - New Opening 2025
Avda. Fra Joan Llabrés 10, Mallorca, Palma de Mallorca, Balearic Islands
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $110 total per night from Nov 26 to Nov 27
$110 total
Nov 26 - Nov 27
Total with taxes and fees
This luxury hotel features a full-service spa, 2 outdoor pools, and a restaurant. Business travelers can take advantage of the free WiFi in public areas. Enjoy ...
Very clean
Reviewed on Nov 3, 2025

Grupotel Playa de Palma Suites & Spa
C/ Ramal Ca na Gabriela, 4, Palma de Mallorca, Palma de Mallorca, Mallorca
$182 nightly
The price is $203 total per night from Nov 15 to Nov 16
$203 total
Nov 15 - Nov 16
Total with taxes and fees
A full-service spa, 2 restaurants, and 4 outdoor tennis courts are all featured at this traditional hotel. There's fun for all ages with mini golf and a children's ...
Beautiful hotel. Sophisticated and handsome. Huge pool. I'll be back! A special mention of the very professional and polite Dominik in reception who was very welcoming.
Reviewed on Nov 2, 2025

Nixe Palace Hotel
Avenida Joan Miro 269, Palma de Mallorca, Mallorca
Fully refundableReserve now, pay when you stay
$189 nightly
The price is $210 total per night from Nov 23 to Nov 24
$210 total
Nov 23 - Nov 24
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...
Real 5* hotel.
Reviewed on Nov 4, 2025

Hotel Isla Mallorca & Spa
Pilar Juncosa, 7, Palma de Mallorca, Mallorca
Fully refundableReserve now, pay when you stay
A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free ...
I was shocked and very disappointed that my bed was not made and room cleaned daily. Only new floor mat provided on one day. Having my bed made etc. is why I choose to stay in a hotel and not apartments or Air b&b. The use of the request card should have been made clear at check in. I think staying ...
Reviewed on Oct 21, 2025

Hotel JS Palma Stay - Adults Only
C/ Pins, 26, Palma de Mallorca, Palma de Mallorca, Mallorca
This smoke-free hotel features a full-service spa, 2 outdoor pools, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi ...
Very clean
Reviewed on Nov 2, 2025

Universal Hotel Neptuno - Adults Only
Calle Llaut 34, Palma de Mallorca, Palma de Mallorca, Mallorca
$106 nightly
The price is $119 total per night from Nov 9 to Nov 10
$119 total
Nov 9 - Nov 10
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy beachfront dining and relax with free beach cabanas and beach umbrellas. Enjoy the ...
Die Juniorsuite mit frontaler Meersicht ist sehr geräumig. Wenn die Balkontüren geschlossen sind, hört man praktisch nicht mehr von der Promenade her. Die Mitarbeiter waren alle freundlich und zuvorkommend. Das Frühstücksbüffet bot eine grosse Auswahl. Das einzige, was uns störte, war, dass die Dusche ...
Reviewed on Oct 28, 2025

Grupotel Taurus Park
Avinguda America, 7, Palma de Mallorca, Palma de Mallorca, Mallorca
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $101 total per night from Nov 12 to Nov 13
$101 total
Nov 12 - Nov 13
Total with taxes and fees
This smoke-free hotel features a full-service spa, 4 outdoor tennis courts, and a restaurant. Bring the family and enjoy the mini golf, children's pool, and ...
Brilliant
Reviewed on Aug 13, 2025

HM Jaime III Hotel
Paseo Mallorca 14b, Palma de Mallorca, Mallorca
Fully refundableReserve now, pay when you stay
$131 nightly
The price is $147 total per night from Nov 17 to Nov 18
$147 total
Nov 17 - Nov 18
Total with taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free ...
Thank you for the great stay
Reviewed on Nov 3, 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
Recent Costitx hotel reviews by fellow wanderers

Nixe Palace Hotel
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Real 5* hotel."
A verified traveler stayed at Nixe Palace Hotel
Explore More Ways to Travel with Travelocity
- Farmstay in Sencelles
- Hotels with Bar in Sencelles
- Romantic Getaways & Hotels in Sencelles
- Hotel Wedding Venues Hotels in Sencelles
- Sencelles Hotels
- Llubi Hotels
- Montuiri Hotels
- Consell Hotels
- Lloret de Vistalegre Hotels
- Binissalem Hotels
- Sant Joan Hotels
- Ariany Hotels
- Hotels with Pools in Pina
- Santa Maria del Camí Hotels
- Kid Friendly Hotels in Pla de Mallorca
- Vilafranca de Bonany Hotels
- Orient Hotels
- Buger Hotels
- Selva Hotels
- Cheap Hotels in Sineu
- Hotel Wedding Venues Hotels in Sineu
- Sineu Hotels
- Sa Pobla Hotels
- Mancor de la Vall Hotels
- Maria de la Salut Hotels
- Campanet Hotels
- Muro Hotels
- Inca Hotels
- 3 Star Hotels in Mallorca Island
- 5 Star Hotels in Mallorca Island
- Farmstay in Mallorca Island
- B&B in Mallorca Island
- Cottages in Mallorca Island
- Hostels in Mallorca Island
- All Inclusive Resorts & in Mallorca Island
- Arcade Hotels in Mallorca Island
- Beach Resorts & in Mallorca Island
- Golf Resorts & in Mallorca Island
- Hotels with a Lazy River in Mallorca Island
- Hotels with Hot Tubs in Mallorca Island
- Hotels with Waterslides in Mallorca Island
- Iberostar Hotels in Mallorca Island
- Luxury Hotels in Mallorca Island
- Riu Hotels in Mallorca Island
- Relais & Chateaux Hotels in Mallorca Island
- Romantic Getaways & Hotels in Mallorca Island
- Hotel Wedding Venues Hotels in Mallorca Island
- Winery Hotels in Mallorca Island
- Mallorca Island Hotels
- Vacation Homes in Mallorca Island
- Resorts in Mallorca Island
- Villas in Mallorca Island
- Extended Stay Hotels in Ruberts
- Alaro Hotels
- Algaida Hotels
- Randa Hotels
- Hotels near Paintball Fantasy
- 5 Star Hotels in Mallorca Interior
- Farmstay in Mallorca Interior
- Condos in Mallorca Interior
- All Inclusive Resorts & in Mallorca Interior
- Cheap Hotels in Mallorca Interior
- Hotels with Hot Tubs in Mallorca Interior
- Pet Friendly Hotels in Mallorca Interior
- Hotel Wedding Venues Hotels in Mallorca Interior
- Lloseta Hotels
- Portol Hotels
- Ses Olleries Hotels
- Petra Hotels
- Santa Margalida Hotels
- Flights to Mallorca Island
- Flights from Ottawa to Mallorca Island
- Flights from Birmingham to Mallorca Island
- Flights from Lisbon District to Mallorca Interior
- Flights from Miami to Mallorca Interior
- Flights from New Orleans to Mallorca Interior
- Flights from Warsaw to Mallorca Interior
- Flights from Rome to Mallorca Interior
- Flights from Düsseldorf to Mallorca Interior
- Flights from Geneva to Mallorca Interior
- Flights from Milan to Mallorca Interior
- Flights from Sofia to Mallorca Interior
- Flights from Pittsburgh to Mallorca Interior
- Flights from Milwaukee to Mallorca Interior
- Flights from Oklahoma City to Mallorca Interior
- Flights from Porto to Mallorca Interior
- Flights from Naples to Mallorca Interior
- Flights from Belfast to Mallorca Interior
- Flights from Stuttgart to Mallorca Interior






