Malaysia Luxury 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,006 reviews)
Clean room very large and nice. Amazing breakfast and super friendly people

Reviewed on Feb 8, 2026

Eastern And Oriental Hotel
Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport

4.5 out of 5
Jalan Cta 4b Sepang Selangor
  • 3 hours drive from Johor Bahru City Square
The price is P12,094 per night from Mar 12 to Mar 13
P12,094
P13,315 total
Mar 12 - Mar 13
includes taxes & fees
Book a stay at this luxury hotel in Sepang. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the helpful staff in ...
9.4/10 Exceptional! (1,428 reviews)
Quick but lovely stay, lovely hotel

Reviewed on Feb 9, 2026

Sama-Sama Hotel KL International Airport
The Danna Langkawi - A Member of Small Luxury Hotels of the World

The Danna Langkawi - A Member of Small Luxury Hotels of the World

5 out of 5
Telaga Harbour Park Langkawi Kedah
  • 14 hours drive from Johor Bahru City Square
Book a stay at this luxury resort in Langkawi. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
9.6/10 Exceptional! (1,005 reviews)
Everything was outstanding

Reviewed on Feb 11, 2026

The Danna Langkawi - A Member of Small Luxury Hotels of the World
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.