
Gibraltar Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to RM 324 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
Price found within the past 48 hours. Click for updated prices.

The Rock Hotel
Price was RM8,500, price is now RM8,403 per person
RM8,403
per person
31 Dec - 4 Jan
found 24 hours ago
Return flight included
Kuala Lumpur (KUL) to Gibraltar (GIB)
8.8/10 Excellent! (960 reviews)
The hotel was a good base nice pool area , very handy for the cable car to the Rock and walkable to the Main st and marina area, we didnt eat in the hotel.
Reviewed on 25 Oct 2025

Sunborn Gibraltar Yacht Hotel Resort
Price was RM9,119, price is now RM8,632 per person
RM8,632
per person
31 Dec - 4 Jan
found 24 hours ago
Return flight included
Kuala Lumpur (KUL) to Gibraltar (GIB)
9.2/10 Wonderful! (1,009 reviews)
This was the second time we have stayed on the yacht and it was just as we remembered. The bathroom is amazing and the bed is massive. I will recommend it to my friend who visit Gib
Reviewed on 21 Oct 2025
Price found within the past 48 hours. Click for updated prices.

Sunborn Gibraltar Yacht Hotel Resort
Price was RM9,119, price is now RM8,632 per person
RM8,632
per person
31 Dec - 4 Jan
found 24 hours ago
Return flight included
Kuala Lumpur (KUL) to Gibraltar (GIB)
9.2/10 Wonderful! (1,009 reviews)
This was the second time we have stayed on the yacht and it was just as we remembered. The bathroom is amazing and the bed is massive. I will recommend it to my friend who visit Gib
Reviewed on 21 Oct 2025

The Caleta Hotel Health, Beauty & Conference Centre
Sir Herbert Miles Road, Catalan Bay, Gibraltar, Gibraltar
Stay at this 4-star beach hotel in Gibraltar. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Rock of Gibraltar and Algeciras Harbour ...
Couples like: full-service spa, restaurant with ocean view
Shameful
Although we were aware that the hotel was closing we still expected 4 star accommodation as that is what we paid for. The pool and terrace area were in a very bad state of disrepair and the pool area unusable. We asked for an upgrade to a sea view as there road works at the front of the building ...
Reviewed on 22 Nov 2021

Sunborn Gibraltar Yacht Hotel Resort
Ocean Village, Gibraltar
The price is RM1,143 per night from 30 Oct to 31 Oct
RM1,143
RM1,182 total
30 Oct - 31 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Gibraltar. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (1,014 reviews)
Couples like: full-service spa, poolside dining
Travellers say...
Excellent hotel! Very clean and the boat is beautiful!
Reviewed on 24 Oct 2025

The Rock Hotel
3 Europa Road, Gibraltar
The price is RM835 per night from 9 Nov to 10 Nov
RM835
RM874 total
9 Nov - 10 Nov
includes taxes & fees
Stay at this 4-star business-friendly hotel in Gibraltar. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the property ...
8.8/10 Excellent! (969 reviews)
Our first stay in the Rock. The staff where very helpfull and friendly. The bedrooms where large and comfortable. Will stay again.
Reviewed on 19 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.
