Palma de Mallorca Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to RM 324 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place
Hotel Isla Mallorca & Spa
Hotel Isla Mallorca & Spa
4 out of 5
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)

Couples like: full-service spa, couples spa treatments, bar, hot tub

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

Reviewed on 2 Jul 2025

Hotel Isla Mallorca & Spa
Hotel Calatrava - Adults Only
Hotel Calatrava - Adults Only
5 out of 5
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)

Couples like: adults-only property, full-service spa, couples spa treatments, bar

Travellers say...
"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

Hotel Calatrava - Adults Only
Melia Palma Marina
Melia Palma Marina
4 out of 5
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)

Couples like: full-service spa, restaurant with pool view, hot tub

Travellers say...
"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

Melia Palma Marina
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.