Malaysia accommodation from NZ$60

Start date: Check-in selected.
To Date
End date: Check-out

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Discover these top cities in Malaysia

Kuala Lumpur

Hotels
Kuala Lumpur

Hotels in Malaysia

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre Kuala Lumpur
The price is NZ$374 per night
NZ$374
4 Jan - 5 Jan 2026
includes taxes & fees
1.94 km from city centre
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions KLCC Park and Berjaya Times Square are located nearby.
Pool
Hot tub
Free cancellation
Hyatt Centric City Centre Kuala Lumpur

Hyatt Centric City Centre Kuala Lumpur

4.5 out of 5
17 JALAN SULTAN ISMAIL Kuala Lumpur
The price is NZ$211 per night
NZ$211
6 Jan - 7 Jan 2026
includes taxes & fees
1.55 km from city centre
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Popular attractions KLCC Park and Berjaya Times Square are located nearby.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay
Aloft Kuala Lumpur Sentral

Aloft Kuala Lumpur Sentral

4 out of 5
No 5, Jalan Stesen Sentral Kuala Lumpur
The price is NZ$160 per night
NZ$160
11 Jan - 12 Jan 2026
includes taxes & fees
2.27 km from city centre
Stay at this business-friendly hotel in Kuala Lumpur. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Berjaya Times Square and KLCC Park are located nearby.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai Johor Bahru Johor
The price is NZ$176 per night
NZ$176
31 Dec - 1 Jan 2026
includes taxes & fees
296.69 km from city centre
Stay at this 4-star family-friendly hotel in Johor Bahru. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay
Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

4.5 out of 5
Corner of Jalan Sultan Ismail Kuala Lumpur
The price is NZ$214 per night
NZ$214
5 Jan - 6 Jan 2026
includes taxes & fees
1.42 km from city centre
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Popular attractions KLCC Park and Berjaya Times Square are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
JW Marriott Kuala Lumpur

JW Marriott Kuala Lumpur

5 out of 5
183 Jalan Bukit Bintang Kuala Lumpur
The price is NZ$240 per night
NZ$240
23 Jan - 24 Jan 2026
includes taxes & fees
2.19 km from city centre
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, a full-service spa and 4 restaurants. Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Berjaya Times Square and KLCC Park are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
12 Jalan Pinang Kuala Lumpur
The price is NZ$278 per night
NZ$278
17 Jan - 18 Jan 2026
includes taxes & fees
1.96 km from city centre
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions KLCC Park and Berjaya Times Square are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
The price is NZ$94 per night
NZ$94
29 Dec - 30 Dec
includes taxes & fees
123.66 km from city centre
Stay at this luxury hotel in Malacca City. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular attractions Jonker Street Night Market and Hatten Square are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
Bayview Hotel Melaka

Bayview Hotel Melaka

3.5 out of 5
Jalan Bendahara Malacca City Malacca
The price is NZ$60 per night
NZ$60
5 Jan - 6 Jan 2026
includes taxes & fees
122.71 km from city centre
Stay at this family-friendly hotel in Malacca City. Enjoy free Wi-Fi, free parking and 3 restaurants. Our guests praise the helpful staff in their reviews. Popular attractions Jonker Street Night Market and Bukit China are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Hyatt Regency Kuala Lumpur At KL Midtown

Hyatt Regency Kuala Lumpur At KL Midtown

4.5 out of 5
No 7, Jalan Dutamas 2 Kuala Lumpur Federal Territory
The price is NZ$194 per night
NZ$194
5 Jan - 6 Jan 2026
includes taxes & fees
4.32 km from city centre
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, 2 outdoor pools and 5 restaurants. Popular attractions KLCC Park and Berjaya Times Square are located nearby.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay
Traders Hotel Kuala Lumpur

Traders Hotel Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre Kuala Lumpur
The price is NZ$222 per night
NZ$222
9 Jan - 10 Jan 2026
includes taxes & fees
2.3 km from city centre
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions KLCC Park and Berjaya Times Square are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
Hilton Kuala Lumpur

Hilton Kuala Lumpur

5 out of 5
3 Jalan Stesen Sentral Kuala Lumpur
The price is NZ$204 per night
NZ$204
6 Jan - 7 Jan 2026
includes taxes & fees
2.07 km from city centre
Stay at this luxury hotel in Kuala Lumpur. Enjoy a full-service spa, 9 restaurants and breakfast (surcharge). Our guests praise the helpful staff and the property condition in their reviews. Popular attractions Berjaya Times Square and KLCC Park are located nearby.
Pool
Spa
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.

Malaysia stays as unique as you are

Private Holiday Rentals

Bed & Breakfast

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.
^Eligibility requirements and conditions apply.

Malaysia hotels essential information

Accommodation
13,529 hotels
Lowest Price
NZ$60
Highest Price
NZ$374
Popular hotels
Mandarin Oriental, Kuala Lumpur, Hyatt Centric City Centre Kuala Lumpur, Aloft Kuala Lumpur Sentral, Capri by Fraser Johor Bahru, Four Points By Sheraton Kuala Lumpur, City Centre, JW Marriott Kuala Lumpur, Grand Hyatt Kuala Lumpur, Hatten Hotel Melaka, Bayview Hotel Melaka, Hyatt Regency Kuala Lumpur At KL Midtown, Traders Hotel Kuala Lumpur, Hilton Kuala Lumpur

New reviews! Best hotels in Malaysia

Capri by Fraser Johor Bahru
Wotif Verified Review
5 / 5
Did not try breakfast or laundry service
A verified traveller stayed at Capri by Fraser Johor Bahru
Posted 5 days ago
Capri by Fraser Johor Bahru

Best hotel destinations in Malaysia

Hotels near an attraction

Hotel themes

Popular types of accommodation

Hotels near an airport

Top hotels

^Eligibility requirements and conditions apply