Cheap Hotels in Malaysia from NZ$99

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Top Cities in Malaysia

HotelsHotels

Kuala Lumpur

Kuala Lumpur

Check availability on Malaysia Cheap Hotels

Tonight
24 Jul - 25 Jul
Tomorrow
25 Jul - 26 Jul
This weekend
25 Jul - 27 Jul
Next weekend
1 Aug - 3 Aug

Best Malaysia Cheap Hotels

JEN Penang Georgetown by Shangri-La
Enjoy a casual dining experience with a central island counter and comfortable seating.

JEN Penang Georgetown by Shangri-La

4.0 star property
8.8 out of 10, Excellent, (1005)
"Nice hotel, great location, great breakfast "
The price is NZ$153
includes taxes & fees
7 Aug - 8 Aug
JEN Penang Georgetown by Shangri-La
Holiday Inn Express Kuala Lumpur City Centre by IHG
Situated in a vibrant urban area, this hotel offers stunning city views from its multiple floors.

Holiday Inn Express Kuala Lumpur City Centre by IHG

3.5 star property
8.2 out of 10, Very good, (1007)
"Very good location, most places of interest are near, good breakfast."
The price is NZ$99
includes taxes & fees
24 Aug - 25 Aug
Holiday Inn Express Kuala Lumpur City Centre by IHG
Capri by Fraser Johor Bahru
Welcome to our reception area, featuring three desks with computers, lamps, and plants, surrounded by a curved wall and a lush vertical garden.

Capri by Fraser Johor Bahru

4.0 star property
9.0 out of 10, Wonderful, (968)
"Enjoyed my time there"
Capri by Fraser Johor Bahru
DoubleTree by Hilton Hotel Johor Bahru
Relax by the rooftop pool surrounded by lounge chairs and lush greenery.

DoubleTree by Hilton Hotel Johor Bahru

4.0 star property
9.0 out of 10, Wonderful, (1002)
"Friendly and helpful staff. Comfortable and clean rooms. "
The price is NZ$157
includes taxes & fees
3 Aug - 4 Aug
DoubleTree by Hilton Hotel Johor Bahru
Hilton Kuala Lumpur
Relax by the pool surrounded by palm trees and a rock formation, with lounge chairs and umbrellas at your disposal.

Hilton Kuala Lumpur

5.0 star property
9.2 out of 10, Wonderful, (1005)
"The stay was pleasant, the staff were friendly, the room was nice and the food in the restaurants were delicious!Thank you. "
The price is NZ$219
includes taxes & fees
17 Aug - 18 Aug
Hilton Kuala Lumpur
The RuMa Hotel and Residences
Enjoy a city view from the large window, with a comfortable seating area and a stylish table setting.

The RuMa Hotel and Residences

5.0 star property
9.6 out of 10, Exceptional, (397)
"This hotel is very lovely, excellent location and your new installations are very comfortable. The pool is very nice and your restaurants are delicious. We stay with our family very happy."
The price is NZ$332
includes taxes & fees
24 Aug - 25 Aug
The RuMa Hotel and Residences
Grand Hyatt Kuala Lumpur
Enjoy a contemporary dining experience at this upscale restaurant with a communal table and city views.

Grand Hyatt Kuala Lumpur

5.0 star property
9.4 out of 10, Exceptional, (1002)
"Lovely hotel with a high standard. Good shopping and eating places near hotel. "
The price is NZ$341
includes taxes & fees
24 Aug - 25 Aug
Grand Hyatt Kuala Lumpur
Sama-Sama Hotel KL International Airport
Enjoy a scenic view of the tower from the comfort of your room, which features a dining area with a table for two.

Sama-Sama Hotel KL International Airport

4.5 star property
9.4 out of 10, Exceptional, (1466)
"I like this hotel due to location, facility and hospitality."
The price is NZ$289
includes taxes & fees
2 Aug - 3 Aug
Sama-Sama Hotel KL International Airport
Pelangi Beach Resort & Spa, Langkawi
Relax on the beach with lounge chairs and a table, surrounded by palm trees and a calm body of water.

Pelangi Beach Resort & Spa, Langkawi

5.0 star property
9.0 out of 10, Wonderful, (1007)
"A beautiful stay with relaxing surrounds. Would 100% stay again. "
The price is NZ$395
includes taxes & fees
26 July - 27 July
Pelangi Beach Resort & Spa, Langkawi
Somerset Kuala Lumpur
Relax by the rooftop pool with a stunning city view.

Somerset Kuala Lumpur

4.0 star property
9.0 out of 10, Wonderful, (739)
"Great place to stay. Would stay again has everything you need. "
The price is NZ$148
includes taxes & fees
14 Aug - 15 Aug
Somerset Kuala Lumpur
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Malaysia Hotel Reviews

Hilton Kuala Lumpur

Hilton Kuala Lumpur

10/10 Excellent
"Definitely recommend this hotel. It was in a great location. Very convenient to transport and shopping. The staff were very friendly and the hotel facilities were very good."
Sue 3-night trip
Posted 22 hours ago
Hilton Kuala Lumpur