Malaysia Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to P 3,118 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
Eastern And Oriental Hotel

Eastern And Oriental Hotel

5 out of 5
10 Lebuh Farquhar George Town Penang
  • 11 hours drive from Johor Bahru City Square
The price is P13,660 per night from Mar 14 to Mar 15
P13,660
P16,313 total
Mar 14 - Mar 15
includes taxes & fees
Book a stay at this luxury hotel in George Town. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the breakfast and the helpful staff in ...
9.2/10 Wonderful! (1,007 reviews)
Clean room very large and nice. Amazing breakfast and super friendly people

Reviewed on Feb 8, 2026

Eastern And Oriental Hotel
Berjaya Langkawi Resort

Berjaya Langkawi Resort

5 out of 5
Karong Berkunci 200 Burau Bay Langkawi Kedah
  • 14 hours drive from Johor Bahru City Square
The price is P11,295 per night from Mar 1 to Mar 2
P11,295
P12,722 total
Mar 1 - Mar 2
includes taxes & fees
Book a stay at this luxury resort in Langkawi. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff in ...
8.8/10 Excellent! (1,000 reviews)
Smashing place!!! Great staff!!! Lovely food. Clean beaches.

Reviewed on Feb 10, 2026

Berjaya Langkawi Resort
G Hotel Gurney

G Hotel Gurney

5 out of 5
168A, Persiaran Gurney George Town Penang
  • 11 hours drive from Johor Bahru City Square
The price is P8,763 per night from Mar 14 to Mar 15
P8,763
P9,658 total
Mar 14 - Mar 15
includes taxes & fees
Book a stay at this luxury hotel in George Town. Enjoy free WiFi, free parking, and 2 bars/lounges. Our guests praise the helpful staff in our reviews. Popular ...
9/10 Wonderful! (1,001 reviews)
Polite service

Reviewed on Feb 11, 2026

G Hotel Gurney
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.