Better together

Save up to NZ$616 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 4-star spa hotel in Palma de Mallorca. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. ...

8.8/10 Excellent! (1,001 reviews)

"Lovely hotel. Friendly staff. Very clean. Quiet area but close to town."

Reviewed on 2 Jul. 2025

Hotel Calatrava - Adults Only

Plaza Llorenc Villalonga 8, Palma de Mallorca, Mallorca

20 min walk from Port of Palma de Mallorca

Stay at this 5-star luxury hotel in Palma de Mallorca. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the helpful staff in our ...

9.6/10 Exceptional! (273 reviews)

"Beautiful hotel with super nice staff. No pool, but a nice view from the eating Terrace which also has a few couches. Unfortunately the sun is beating on them in the afternoon. Great location.. fantastic breakfast."

Reviewed on 4 Jun. 2025

Melia Palma Marina

Avenida Gabriel Roca, 29, Palma de Mallorca, Mallorca

16 min walk from Port of Palma de Mallorca

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

8.6/10 Excellent! (997 reviews)

"Melia Marina Hotel was wonderful location is a great walkable distance to Palma old town. Hotel was great I’ve stayed there a few times never fails to provide excellent service. Thamks"

Reviewed on 29 Jun. 2025

See all 753 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.