Malaysia Holidays
Book a Hotel + Flight or Car together to unlock savings
Plan, book, travel with confidence
Better together
Save up to €215 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
Top destinations in Malaysia
George Town
Top hotels in Malaysia
Sama-Sama Hotel KL International Airport
Jalan Cta 4b, Sepang, Selangor
Fully refundableReserve now, pay when you stay
The price is €146 per night from 1 Jun to 2 Jun
€146
per night
1 Jun - 2 Jun
9.2/10 Wonderful! (1,009 reviews)
Perfedt location
"Convenient location within walking distances from arivals."
Reviewed on 26 May 2024
Shangri-La Tanjung Aru, Kota Kinabalu
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is €178 per night from 17 Jun to 18 Jun
€178
per night
17 Jun - 18 Jun
9/10 Wonderful! (1,005 reviews)
"clogged sink in my room at the Kinabalu View wing"
Reviewed on 5 May 2024
LEGOLAND Malaysia Resort
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
The price is €169 per night from 26 Jun to 27 Jun
€169
per night
26 Jun - 27 Jun
8.4/10 Very Good! (1,002 reviews)
Entertaining and fun!
"Amazing place! Full of fun with great staff who are friendly and attentive!"
Reviewed on 27 Apr 2024
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.
Popular places to visit
Desaru Beach
Nothing says holiday like spending a lazy day at Desaru Beach, a popular beach in Desaru. Make some time to visit the shops while you're in the area.
Petronas Twin Towers
4.5/5(199 reviews)
Petronas Twin Towers is just one of the places to see in Kuala Lumpur, so why not enjoy the other things to explore during your travels? Visit the shops and top-notch restaurants in this vibrant area.
LEGOLAND® Malaysia
4/5(1 review)
Enjoy the rides and games at LEGOLAND® Malaysia and find out why this is a popular theme park in Iskandar Puteri. Visit the shops and top-notch restaurants in this family-friendly area.
More trip options
Flights
Flights to PhilippinesFlights from Amsterdam (AMS) to Tuban (DPS)Flights to NorwayFlights to ThailandFlights to Sri LankaFlights to IndonesiaFlights to VietnamFlights from Amsterdam (AMS) to Bangkok (BKK)Flights to JeddahFlights to Amalfi CoastFlights to JapanFlights from Amsterdam (AMS) to Dubai (DXB)
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.