Malaysia Holiday Packages

Save when you book Malaysia package deals

Choose two or more items and save on your trip:

Photo provided by Tourism Malaysia
Photo provided by Tourism Malaysia

Get great package deals to Malaysia's top cities

Kuala Lumpur

Holidays
Kuala Lumpur

Top Malaysia hotels

Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport

4.5 out of 5
Jalan Cta 4b, Sepang, Selangor
The price is NZ$263 per night
NZ$263
per night
8 May - 9 May
43.83 km from city centre
Stay at this 4.5-star luxury hotel in Sepang. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the pool in our reviews. Popular attractions Sepang International Circuit and KLIA Jungle Boardwalk are located nearby.
Free cancellation
Reserve now, pay when you stay
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
The price is NZ$256 per night
NZ$256
per night
8 May - 9 May
288.3 km from city centre
Stay at this 4-star family-friendly resort in Iskandar Puteri. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions LEGOLAND® Malaysia and Eco Botanic at EcoWorld Gallery are located nearby.
Free cancellation
Reserve now, pay when you stay
PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
Jalan Sultan Ismail, Kuala Lumpur
The price is NZ$203 per night
NZ$203
per night
12 May - 13 May
2.14 km from city centre
Book a stay at this spa hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 3 restaurants. Our guests praise the breakfast and the pool in our reviews. Popular attractions Berjaya Times Square and Pavilion Kuala Lumpur are located nearby.
Free cancellation
Reserve now, pay when you stay
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
The price is NZ$303 per night
NZ$303
per night
25 May - 26 May
1,620.42 km from city centre
Book a stay at this luxury resort in Kota Kinabalu. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. Popular attractions Imago Shopping Mall and Suria Sabah Shopping Mall are located nearby.
Free cancellation
Reserve now, pay when you stay
JW Marriott Kuala Lumpur

JW Marriott Kuala Lumpur

5 out of 5
183 Jalan Bukit Bintang, Wilayah Persekutuan, Kuala Lumpur
The price is NZ$188 per night
NZ$188
per night
4 Jun - 5 Jun
2.19 km from city centre
Book a stay at this spa hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 4 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Pavilion Kuala Lumpur and Berjaya Times Square are located nearby.
Free cancellation
Reserve now, pay when you stay
Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre, Kuala Lumpur
The price is NZ$345 per night
NZ$345
per night
9 May - 10 May
1.94 km from city centre
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the pool in our reviews. Popular attractions Suria KLCC Shopping Centre and KLCC Park are located nearby.
Free cancellation
Reserve now, pay when you stay
Don't see what you're looking for?
See all available properties in Malaysia
View all properties
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.

Other holiday destinations in Malaysia

^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.