
Palma de Mallorca Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Beach hotel deals in Palma de Mallorca
Price found within the past 48 hours. Click for updated prices.

Hotel Joan Miró Museum
Cala Mayor
Save 100% on your flight
Price was NZ$1,691, price is now NZ$1,487 per person
NZ$1,487
per person
1 July - 8 July
found 1 day ago
Return flight included
London (LTN) to Palma de Mallorca (PMI)
8.6/10 Excellent! (802 reviews)
Great space, excellent reception, beds very comfort table. In my opinion the breakfast is worth the cost as there are ample options and delicious coffee. They closed the pool half hour early and it was a pain having to track the staff down to reopen it for our young child that wanted to swim after a full day of walking.
Reviewed on 10 Nov 2025

Hotel Palma Bellver Affiliated by Meliá
Son Armadams
Save 100% on your flight
Price was NZ$1,837, price is now NZ$1,492 per person
NZ$1,492
per person
1 July - 8 July
found 1 day ago
Return flight included
London (LTN) to Palma de Mallorca (PMI)
8.6/10 Excellent! (1,000 reviews)
Having both breakfast and dinner included was a nice feature. Although the dinner menu is very limited. Overall, the place was clean, but it’s in need of updating. The location is ideal for walking to the old part of the city. The property had tremendous views of the marina and the cathedral. There was a problem with sewer gas smell in the room. All of the staff was very pleasant and helpful. The check-in and check-out process was very smooth.
Reviewed on 28 Apr 2026

Hotel Isla Mallorca & Spa
Son Armadams
Save 100% on your flight
Price was NZ$1,748, price is now NZ$1,551 per person
NZ$1,551
per person
1 July - 8 July
found 1 day ago
Return flight included
London (LTN) to Palma de Mallorca (PMI)
9/10 Wonderful! (1,003 reviews)
Lovely hotel.
Reception staff were great.
Meals were excellent (we were starting half board).
Would definitely stay here again.
Reviewed on 28 Apr 2026

Hotel Bordoy Continental Palma
El Camp d'en Serralta
Price was NZ$1,718, price is now NZ$1,569 per person
NZ$1,569
per person
1 July - 8 July
found 1 day ago
Return flight included
London (LTN) to Palma de Mallorca (PMI)
9.2/10 Wonderful! (678 reviews)
Clean hotel, great location, and very attentive and helpful lady at reception.
Reviewed on 27 Apr 2026

Hotel Costa Azul
Son Armadams
Save 100% on your flight
Price was NZ$2,079, price is now NZ$1,908 per person
NZ$1,908
per person
1 July - 8 July
found 1 day ago
Return flight included
London (LTN) to Palma de Mallorca (PMI)
9/10 Wonderful! (1,001 reviews)
The reception staff was exceptional. The pool veranda has an excellent view of the harbor.
Reviewed on 25 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to Palma de Mallorca
View all tripsTop Beach Palma de Mallorca Hotels

Nixe Palace Hotel
Avenida Joan Miro 269 Palma de Mallorca Mallorca
Stay at this luxury hotel in Palma de Mallorca. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Our guests praise the helpful staff and the property ...
9.2/10 Wonderful! (1,000 reviews)
Breakfast was good I requested a room with a seaview but unfortunately never got one
Reviewed on 28 Apr 2026

Hotel Portofino Mallorca
Trafalgar 24 Ciudad Jardin Palma de Mallorca Mallorca
Stay at this family-friendly hotel in Palma de Mallorca. Enjoy free Wi-Fi, a rooftop terrace and breakfast (surcharge). Our guests praise the helpful staff in ...
8.6/10 Excellent! (1,000 reviews)
Overall good stay, the only thing I would critique is noise at night when other hotel stayers are coming back. The rooms felt like they are made from plasterboard so you can hear door slams and talking in the corridor, but we had ground floor so experience may have been different in the upper floors. ...
Reviewed on 19 Apr 2026

Be Live Adults Only La Cala Boutique Hotel
Carrer Gavina, 4 Palma de Mallorca Mallorca
Stay at this beach hotel in Palma de Mallorca. Enjoy free Wi-Fi, an outdoor pool and 3 restaurants. Popular attractions Port of Palma de Mallorca and Cala Mayor ...
8.2/10 Very Good! (422 reviews)
The beach was amazing. Room cozy. Staff friendly
Reviewed on 25 Oct 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
