Coral Bay Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to RM 324 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place
Thalassa Boutique Hotel & Spa
Thalassa Boutique Hotel & Spa
4 out of 5
Coral Bay, Pegeia
  • 6 min walk from Coral Bay Beach
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

Thalassa Boutique Hotel & Spa
Coral Beach Hotel and Resort
Coral Beach Hotel and Resort
5 out of 5
Coral Bay Ave, Pegeia
  • 9 min walk from Coral Bay Beach
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

Coral Beach Hotel and Resort
Panareti Coral Bay Hotel
Panareti Coral Bay Hotel
3 out of 5
1 Keratidiou Street, Coral Bay, Pegeia
  • 21 min walk from Coral Bay Beach
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

Panareti Coral Bay Hotel
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.