Travel update

The destinations you are travelling to may have restrictions in place due to COVID-19.

Compare hotels in Malaysia from NZ$16

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Explore these top cities in Malaysia

Top trending hotels in Malaysia

Pavilion Hotel Kuala Lumpur Managed by Banyan Tree

Pavilion Hotel Kuala Lumpur Managed by Banyan Tree

5 out of 5
170 Jalan Bukit Bintang, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$113 per night from 7 Aug. to 7 Aug.
Located in Kuala Lumpur City Centre, this luxury hotel is within a 10-minute walk of Pavilion Kuala Lumpur, Lot 10 Shopping Centre, and Bukit Bintang Plaza. ...
Pavilion Hotel Kuala Lumpur Managed by Banyan Tree
Time Hotel Kuchai Lama

Time Hotel Kuchai Lama

3 out of 5
23, Jalan Kuchai Maju 2, Off Jalan Kuchai Lama, Kuala Lumpur, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$16 per night from 14 Aug. to 14 Aug.
Situated in Kuala Lumpur, this hotel is within 6 miles (10 km) of Mid Valley Mega Mall, Bukit Jalil National Stadium and Berjaya Times Square. Kuala Lumpur Sentral ...
Time Hotel Kuchai Lama
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$135 per night from 1 Sep. to 1 Sep.
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 ...
The Westin Langkawi Resort & Spa

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
DoubleTree by Hilton Hotel Kuala Lumpur

DoubleTree by Hilton Hotel Kuala Lumpur

5 out of 5
348 Jalan Tun Razak, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$75 per night from 8 Aug. to 8 Aug.
This family-friendly Kuala Lumpur hotel is located in the entertainment district, within a 15-minute walk of Ampang Park and Royal Thai Embassy. Petronas Twin ...
DoubleTree by Hilton Hotel Kuala Lumpur
V E Hotel & Residence

V E Hotel & Residence

4 out of 5
Bangsar South City, No 8, Jalan Kerinchi, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$42 per night from 16 Aug. to 16 Aug.
Located in Bangsar South, this hotel is within 3 miles (5 km) of University of Malaya, Mid Valley Mega Mall and Kuala Lumpur Sentral. The Gardens Mall and Bangsar ...
V E Hotel & Residence
AAM Hotel

AAM Hotel

3 out of 5
Jalan KK 5/4, Kota Bharu, Kelantan
Fully refundableReserve now, pay when you stay
The price is NZ$20 per night from 13 Aug. to 13 Aug.
Situated in Kota Bharu, this hotel is 0.3 mi (0.5 km) from Hospital Universiti Sains Malaysia and within 6 miles (10 km) of Siti Khadijah Central Market and ...
AAM Hotel
InnB Park Hotel

InnB Park Hotel

3 out of 5
102-106, Jalan Imbi, Kuala Lumpur, Kuala Lumpur
The price is NZ$41 per night from 1 Sep. to 1 Sep.
Located in Bukit Bintang, this hotel is within a 10-minute walk of Berjaya Times Square, Lot 10 Shopping Centre and Changkat Bukit Bintang. Pavilion Kuala Lumpur ...
InnB Park Hotel
The Ritz-Carlton, Kuala Lumpur

The Ritz-Carlton, Kuala Lumpur

5 out of 5
168 Jalan Imbi, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$173 per night from 2 Sep. to 2 Sep.
Located in Golden Triangle, this luxury hotel is within a 10-minute walk of Starhill Gallery, Pavilion Kuala Lumpur, and Berjaya Times Square. Lot 10 Shopping ...
The Ritz-Carlton, Kuala Lumpur
Hilton Kuala Lumpur

Hilton Kuala Lumpur

5 out of 5
3 Jalan Stesen Sentral, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$81 per night from 6 Aug. to 6 Aug.
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 ...
Hilton Kuala Lumpur
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.

Hotels In Malaysia

Let’s be real. With your full holiday itinerary and last-minute schedule, you probably won’t spend a third of your time sleeping like you do at home. When you do pause the sightseeing and exploring for a little R&R, the comfort and quality of your Malaysia hotel is extra important. Start with accommodation near your favourite landmarks, or book a secluded hideaway to escape from the fray. Our selection of accommodation spans the globe, so you should be able to get your hands—and everything else—on the hotel that’s right where you want to be.

When you book hotels in Malaysia with lastminute.co.nz you can rest easy before your head even lands on the pillow, knowing you’ve scored sweet deals on amenities that fit with your travel style. You’ll have no problem finding budget accommodation if you prefer to keep your stay simple and save for all the activities you’ve got lined up. If you’re craving lots of star status, check in to a resort or luxey hotel and scope out the regional fine dining. Outdoor adventurers shouldn’t feel left out of the holiday loop—we’ve got you covered, too. Grab your gear and head on over.

OK traveller, it’s time to get that getaway started. At lastminute.co.nz, we can’t wait to share the sweet travel deals we find every single day. Score Malaysia hotels and the flights to get there, all while saving your holiday dollarydoos for sampling all the flavours and new experiences that you won’t find at home…unless you can cook. Nah.

Hotels In Malaysia

Let’s be real. With your full holiday itinerary and last-minute schedule, you probably won’t spend a third of your time sleeping like you do at home. When you do pause the sightseeing and exploring for a little R&R, the comfort and quality of your Malaysia hotel is extra important. Start with accommodation near your favourite landmarks, or book a secluded hideaway to escape from the fray. Our selection of accommodation spans the globe, so you should be able to get your hands—and everything else—on the hotel that’s right where you want to be.

When you book hotels in Malaysia with lastminute.co.nz you can rest easy before your head even lands on the pillow, knowing you’ve scored sweet deals on amenities that fit with your travel style. You’ll have no problem finding budget accommodation if you prefer to keep your stay simple and save for all the activities you’ve got lined up. If you’re craving lots of star status, check in to a resort or luxey hotel and scope out the regional fine dining. Outdoor adventurers shouldn’t feel left out of the holiday loop—we’ve got you covered, too. Grab your gear and head on over.

OK traveller, it’s time to get that getaway started. At lastminute.co.nz, we can’t wait to share the sweet travel deals we find every single day. Score Malaysia hotels and the flights to get there, all while saving your holiday dollarydoos for sampling all the flavours and new experiences that you won’t find at home…unless you can cook. Nah.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.