The Petronas Twin Towers and surrounding skyscrapers in Kuala Lumpur at night.

Malaysia Budget Hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Top Cities in Malaysia

A beach with palm trees and clear blue water.
HotelsHotels

Johor Bahru

Johor Bahru

Check availability on Malaysia Budget Hotels

Our top choices for Malaysia cheap hotels

A spacious lobby with large windows, wicker furniture, and a bar area.

1. JEN Penang Georgetown by Shangri-La

JEN Penang Georgetown by Shangri-La
4.0 star property
Downtown George Town
8.8 out of 10, Excellent, (1,001 reviews)
"Clean room, great staff, location was amazing"
United States
Ganesh
The price is RM320
RM391 total
includes taxes & fees
13 Sept - 14 Sept
JEN Penang Georgetown by Shangri-La
A modern lobby with a reception desk, seating area, and a bar.

2. Holiday Inn Express Kuala Lumpur City Centre by IHG

Holiday Inn Express Kuala Lumpur City Centre by IHG
3.5 star property
Golden Triangle
8.4 out of 10, Very good, (1,001 reviews)
"Kind and helpful staff, spacious rooms and renovated bathrooms.excellent service"
Canada
Dennis Justin
The price is RM202
RM274 total
includes taxes & fees
16 Sept - 17 Sept
Holiday Inn Express Kuala Lumpur City Centre by IHG
A modern restaurant with a central bar, multiple dining tables, and a large window offering a view of the outdoors.

3. Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1,000 reviews)
"Quiet and private location with a modern twist. Great place to stay."
Singapore
Arnel
The price is RM425
RM469 total
includes taxes & fees
30 Aug - 31 Aug
Capri by Fraser Johor Bahru
A rooftop pool area with lounge chairs, a small pool, and surrounding greenery.

4. DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1,004 reviews)
"Great staff, had a good breakfast and quiet stay."
Singapore
Natasha
The price is RM294
RM357 total
includes taxes & fees
13 Sept - 14 Sept
DoubleTree by Hilton Hotel Johor Bahru
A water slide in a pool area with palm trees and a building in the background.

5. Hilton Kuala Lumpur

Hilton Kuala Lumpur
5.0 star property
Kuala Lumpur
9.2 out of 10, Wonderful, (1,011 reviews)
"The staff was incredibly helpful and kind- best hotel experience I’ve had in years. I highly recommend the KL Hilton:)"
Canada
Desiree
The price is RM426
RM513 total
includes taxes & fees
13 Sept - 14 Sept
Hilton Kuala Lumpur
A modern building with a glass facade, a water feature, and a view of the Petronas Towers.

6. The RuMa Hotel and Residences

The RuMa Hotel and Residences
5.0 star property
Kuala Lumpur City Centre
9.6 out of 10, Exceptional, (510 reviews)
"Beautiful hotel. Pool area was stunning. Staff incredibly helpful and beautiful rooms. I would love to stay here again."
United Kingdom
George
The price is RM837
RM837 total
includes taxes & fees
28 Sept - 29 Sept
The RuMa Hotel and Residences
A modern building with a glass facade, a staircase leading to the entrance, and a view of the Petronas Towers in the background.

7. Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur
5.0 star property
Kuala Lumpur City Centre
9.4 out of 10, Exceptional, (1,001 reviews)
"Very nice hotel in a great area, with great views"
United States
Richard
The price is RM700
RM766 total
includes taxes & fees
11 Sept - 12 Sept
Grand Hyatt Kuala Lumpur
A spacious lobby with a high ceiling, large columns, and a central circular skylight.

8. Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport
4.5 star property
Sepang
9.4 out of 10, Exceptional, (1,327 reviews)
"Great stay for two nights Great buffet breakfast with Asian and western options Nice clean and spacious rooms Best part was the helpful and amazing staff Buggy option was great too to get too and fro from the airport - pickup from level two in klia airport"
Australia
John
The price is RM770
RM849 total
includes taxes & fees
18 Sept - 19 Sept
Sama-Sama Hotel KL International Airport
An aerial view of a resort with a central swimming pool, multiple red-roofed buildings, and a beach area.

9. Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi
5.0 star property
Langkawi
9.2 out of 10, Wonderful, (1,000 reviews)
"Lovely staff and great pool and food amazing."
Australia
Ditte
The price is RM698
RM788 total
includes taxes & fees
28 Sept - 29 Sept
Pelangi Beach Resort & Spa, Langkawi
A rooftop pool with lounge chairs and a city skyline view.

10. Somerset Kuala Lumpur

Somerset Kuala Lumpur
4.0 star property
Kuala Lumpur
9.0 out of 10, Wonderful, (757 reviews)
"Great property, location and staff"
United States
Jose Luis
The price is RM340
RM377 total
includes taxes & fees
7 Sept - 8 Sept
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.
View all properties
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

Traders Hotel Kuala Lumpur

Traders Hotel Kuala Lumpur

10/10 Excellent
"."
Roaniel Vern 1-night trip
Posted 21 hours ago
Traders Hotel Kuala Lumpur

Explore a world of travel with Expedia