Plan, book, travel with confidence
Better together
Save up to NZ$800 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Top Romantic Palma de Mallorca Hotels

Hotel Isla Mallorca & Spa

Pilar Juncosa, 7 Palma de Mallorca Mallorca

22 min walk from Port of Palma de Mallorca

Stay at this spa hotel in Palma de Mallorca. Enjoy free Wi-Fi, an outdoor pool and a full-service spa. Our guests praise the helpful staff in their reviews. ...

9/10 Wonderful! (1,002 reviews)

Wonderful stay. Loved every aspect of this hotel.

Reviewed on 26 Apr 2026

Calatrava Hotel

Plaza Llorenc Villalonga 8 Palma de Mallorca Mallorca

20 min walk from Port of Palma de Mallorca

Stay at this luxury hotel in Palma de Mallorca. Enjoy free Wi-Fi, a full-service spa and a rooftop terrace. Our guests praise the helpful staff in their reviews. ...

9.8/10 Exceptional! (291 reviews)

We loved the room, it was clean and well equipped. Breakfast every morning was amazing, with a cold “buffet” bar and hot food available made fresh to order. But the staff went above and beyond, even before we arrived. I needed a disposable taxi service which they helped organise, along with other ...

Reviewed on 9 Apr 2026

Melia Palma Marina

Avenida Gabriel Roca, 29 Palma de Mallorca Mallorca

16 min walk from Port of Palma de Mallorca

Stay at this spa hotel in Palma de Mallorca. Enjoy free Wi-Fi, an outdoor pool and a full-service spa. Our guests praise the helpful staff in their reviews. ...

8.6/10 Excellent! (1,001 reviews)

Can't fault anything. We had a lovely stay.

Reviewed on 26 Apr 2026

See all 748 properties in Palma de Mallorca

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.