Malaysia may have travel restrictions in place, including self-quarantine, due to COVID-19.

Find out moreOpens in new tab or window

Malaysia Holiday Packages

Choose two or more items and save on your trip:

2021 Malaysia holiday deals

Hotel Stripes Kuala Lumpur, Autograph Collection
5.0-star property

Hotel Stripes Kuala Lumpur, Autograph Collection

Kuala Lumpur City Centre
4.6/5Wonderful! (682 reviews)

27 Feb. - 3 Mar.

1 night stay

Auckland (AKL) to Kuala Lumpur (KUL)

Return • Coach
NZ$3,389

NZ$3,168

per person

"Great hotel with great service. The view from the room is hindered because of the brick architecture outside!…"

Reviewed on 5 Jan. 2019

Golden Service Suite At Times Square
3.5-star property

Golden Service Suite At Times Square

Imbi
2.6/5 (5 reviews)

27 Feb. - 3 Mar.

1 night stay

Auckland (AKL) to Kuala Lumpur (KUL)

Return • Coach
NZ$3,249

NZ$3,040

per person
Pacific Regency Hotel Suites
4.5-star property

Pacific Regency Hotel Suites

Golden Triangle
3.8/5Good! (999 reviews)

27 Feb. - 3 Mar.

1 night stay

Auckland (AKL) to Kuala Lumpur (KUL)

Return • Coach
NZ$3,344

NZ$3,131

per person

"I love it the place is so beautiful and quiet and the staff are very helpful with the quest…"

Reviewed on 24 Jun. 2019

Summer Suites KLCC Apartments
4.0-star property

Summer Suites KLCC Apartments

Golden Triangle
No reviews

27 Feb. - 3 Mar.

1 night stay

Auckland (AKL) to Kuala Lumpur (KUL)

Return • Coach
NZ$3,237

NZ$3,031

per person
Izumi Hotel Bukit Bintang
3.0-star property

Izumi Hotel Bukit Bintang

Bukit Bintang
3.7/5Good! (542 reviews)

27 Feb. - 3 Mar.

1 night stay

Auckland (AKL) to Kuala Lumpur (KUL)

Return • Coach
NZ$3,254

NZ$3,050

per person

"Reception where helpful. room nice and clean breakfast was ok…"

Reviewed on 28 Apr. 2015

Top Malaysia hotels

Hilton Kuala Lumpur
Hilton Kuala Lumpur
5 out of 5
3 Jalan Stesen Sentral, Kuala Lumpur
The price is NZ$82 per night
876.09 km from city centre
Located in Kuala Lumpur Sentral, this luxury hotel is within 2 mi (3 km) of Central Market, Merdeka Square and Mid Valley Mega Mall. Kuala Lumpur Tower and Berjaya ...
Free cancellation
Reserve now, pay when you stay
The Westin Langkawi Resort & Spa
The Westin Langkawi Resort & Spa
5 out of 5
Jalan Pantai Dato Syed Omar, Langkawi, Kedah
The price is NZ$126 per night
1106.19 km from city centre
Nestled on the beach, this Kuah resort is within a 15-minute walk of Kuah Jetty and Langkawi Terminal Ferry. Eagle Square and Night Market are also within 3 ...
Free cancellation
Reserve now, pay when you stay
Berjaya Langkawi Resort
Berjaya Langkawi Resort
5 out of 5
Karong Berkunci 200 Burau Bay, Langkawi, Kedah
The price is NZ$68 per night
1128.13 km from city centre
Located in Langkawi, this beachfront resort is in the historical district and within 1 mi (2 km) of Langkawi Cable Car, Pantai Kok Beach and Seven Wells Waterfall. ...
Free cancellation
Reserve now, pay when you stay
Bilut Hills @ Bentong
Bilut Hills @ Bentong
3 out of 5
1 Chalet, PT59, Jalan Bilut/Rau, Bentong, Raub, Pahang
The price is NZ$123 per night
851.13 km from city centre
Situated in the mountains, this hotel is within 12 miles (20 km) of Guang Yin Temple, Raub Square and Raub District Mosque. Sungai Teranum and Sungai Kelau are ...
Breakfast included
Parking included
Grand Hyatt Kuala Lumpur
Grand Hyatt Kuala Lumpur
5 out of 5
12 Jalan Pinang, Kuala Lumpur
The price is NZ$152 per night
873.03 km from city centre
This family-friendly Kuala Lumpur hotel is located in the shopping district, within a 10-minute walk of Kuala Lumpur Convention Centre, Petronas Twin Towers ...
Free cancellation
PARKROYAL Penang Resort
PARKROYAL Penang Resort
4.5 out of 5
Batu Ferringhi Beach, Batu Ferringhi, George Town, Penang
The price is NZ$129 per night
1045.42 km from city centre
Nestled on the beach, this George Town hotel is just steps away from Batu Feringghi Night Market and Ferringgi Beach. Eden Parade Shopping Centre and East Wind ...
Pool
Free WiFi
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.

^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.