Malaysia Holiday Packages
Save when you book Malaysia package deals
Get great package deals to Malaysia's top cities
Top Malaysia holiday packages
Price found within the past 48 hours. Click for updated prices.
Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
per person
1 Jul - 5 Jul
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
The pillow covers and bed sheet has blood stain on it. We called to change and they did but didn’t have the right size .
But staying royal chalun over all was not bad. Good friendly staffs and excellent breakfast
Reviewed on 11 Dec. 2019
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
per person
1 Jul - 5 Jul
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,000 reviews)
The staff went out of their way to assist. The concierge called us by name each time we walked past his desk. Assistance to meet our expectations and requests was amazing. The pool staff were extremely helpful and were always there to help with anything pool related.
Will stay here again if the opportunity arrises.
Reviewed on 12 Jan. 2023
Swiss-Garden Hotel Bukit Bintang Kuala Lumpur
Bukit Bintang
per person
1 Jul - 5 Jul
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (214 reviews)
The staff are very helpful the room was cleaned every day and to a high standard it is in a very good spot the only thing that I could pick fult with is the pool closes at 8 a bit early for me in a warm country
Reviewed on 9 Nov. 2019
Top Malaysia hotels
Sama-Sama Hotel KL International Airport
Jalan Cta 4b, Sepang, Selangor
Fully refundableReserve now, pay when you stay
The price is NZ$260 per night from 26 May to 27 May
NZ$260
per night
26 May - 27 May
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. ...
"Very nice, attractive property with excellent and attentive staff"
Reviewed on 15 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 NZ$301 per night from 14 Jun to 15 Jun
NZ$301
per night
14 Jun - 15 Jun
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. ...
"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
Fully refundableReserve now, pay when you stay
The price is NZ$299 per night from 22 May to 23 May
NZ$299
per night
22 May - 23 May
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 ...
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.
Other holiday destinations in Malaysia
- Kuala Lumpur Holiday Packages
- Johor Bahru Holiday Packages
- George Town Holiday Packages
- Kota Kinabalu Holiday Packages
- Langkawi Holiday Packages
- Malacca City Holiday Packages
- Ipoh Holiday Packages
- Sandakan Holiday Packages
- Sepang Holiday Packages
- Kuching Holiday Packages
- Iskandar Puteri Holiday Packages
- Pulau Perhentian Besar Holiday Packages
- Redang Island Holiday Packages
- Port Dickson Holiday Packages
- Tioman Island Holiday Packages
- Bandar Penawar Holiday Packages
- Kuantan Holiday Packages
- Pulau Perhentian Kecil Holiday Packages
- Kuala Terengganu Holiday Packages
- Gaya Island Holiday Packages
- Tanah Rata Holiday Packages
- Miri Holiday Packages
- Kota Bharu Holiday Packages
- Pangkor Laut Holiday Packages
- Alor Setar Holiday Packages
- Seremban Holiday Packages
- Brinchang Holiday Packages
- Taiping Holiday Packages
- Pangkor Island Holiday Packages
- Muar Holiday Packages
- Hulu Langat Holiday Packages
- Lumut Holiday Packages
- Cherating Holiday Packages
- Bintulu Holiday Packages
- Kundasang Holiday Packages
- Bukit Mertajam Holiday Packages
- Sibu Holiday Packages
- Labuan Holiday Packages
Destinations for you
Hotels
Flights
^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from 2019-04-01 - 2020-03-31, 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.
fef9e745-8436-43eb-b60f-4302b2b4ba710711d79b-cf0b-4305-b172-214b825f1db2