Coral Bay Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
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
Thalassa Boutique Hotel & Spa
Coral Bay, Pegeia
Stay at this 4-star luxury hotel in Pegeia. Enjoy free breakfast, free WiFi, and a full-service spa. Popular attractions Coral Bay Beach and Tombs of the Kings ...
9.2/10 Wonderful! (136 reviews)
Couples like: adults-only property, full-service spa, beachfront dining, hot tub
Travellers say...
"Wonderful hotel, especially the location next to Cove Bay which is a musy to swim in"
Reviewed on 1 Jul 2025
Coral Beach Hotel and Resort
Coral Bay Ave, Pegeia
Stay at this 5-star luxury hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.6/10 Excellent! (508 reviews)
Couples like: full-service spa, couples spa treatments, hot tub, on the beach
Travellers say...
"All the staff friendly and helpful. Shout to all the waiting staff."
Reviewed on 16 Jun 2025
Panareti Coral Bay Hotel
1 Keratidiou Street, Coral Bay, Pegeia
Stay at this 3-star family-friendly aparthotel in Pegeia. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Coral Bay Beach and Laourou ...
6.8/10 (243 reviews)
Couples like: al fresco dining, Hot tub
Travellers say...
"It's a beach resort. I January only the indoor pool was working. I found 3 piece of ants in the room, however it was well equiped and cozy."
Reviewed on 14 Jan 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.