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

Budget Hotels in Malaysia

  • 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)
"Great location, friendly staff, will be happy to come back here"
Australia
Benjamin
The price is S$122
includes taxes & fees
16 Nov - 17 Nov
JEN Penang Georgetown by Shangri-La
A Holiday Inn Express building with a modern design, surrounded by other high-rise buildings.

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.6 out of 10, Excellent, (1,001 reviews)
"Is is a place worth to stay"
Singapore
Phan
The price is S$86
includes taxes & fees
31 Oct - 1 Nov
Holiday Inn Express Kuala Lumpur City Centre by IHG
An aerial view of a rooftop pool with a tiled floor, a white border, and lounge chairs.

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)
"Convenient location, spacious and clean!"
Singapore
Nicole Jia Hui
The price is S$123
includes taxes & fees
25 Oct - 26 Oct
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,002 reviews)
"Good for value of money"
Malaysia
BAN SENG
The price is S$110
includes taxes & fees
9 Nov - 10 Nov
DoubleTree by Hilton Hotel Johor Bahru
A traditional Japanese room with tatami flooring, a low table with cushions, and a view of a forest through a circular window.

5. Hilton Kuala Lumpur

Hilton Kuala Lumpur
5.0 star property
Kuala Lumpur
9.2 out of 10, Wonderful, (1,005 reviews)
"house keeping is good."
Hong Kong SAR China
kit yee eunice
The price is S$154
includes taxes & fees
15 Nov - 16 Nov
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, (517 reviews)
"Had an amazing stay 10/10"
Malaysia
Tania
The price is S$355
includes taxes & fees
26 Oct - 27 Oct
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,000 reviews)
"Excellent helpful friendly staff. Restaurants Thirty8 and Jpteres - food was amazing"
United Kingdom
Darren
The price is S$240
includes taxes & fees
1 Nov - 2 Nov
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,300 reviews)
"Gorgeous hotel"
United Kingdom
Martin
The price is S$256
includes taxes & fees
21 Nov - 22 Nov
Sama-Sama Hotel KL International Airport
A balcony with wooden flooring, two chairs, a small table, and a view of the ocean and palm trees.

9. Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi
5.0 star property
Langkawi
9.2 out of 10, Wonderful, (1,001 reviews)
"Amazing breakfast. Lovely place and friendly staff."
United Kingdom
Mugilan
The price is S$230
includes taxes & fees
28 Oct - 29 Oct
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, (763 reviews)
"Wonderful staff very professional and friendly"
Australia
Max
The price is S$125
includes taxes & fees
28 Oct - 29 Oct
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

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

10/10 Excellent
"We really enjoyed our stay at the Mandarin Oriental Kuala Lumpur. The service was excellent, the room was spotless and comfortable, and the views were amazing. Breakfast was also a highlight, with a great selection and plenty of delicious options. The location couldn’t be better, right next to the Petronas Twin Towers and close to shopping and restaurants. Overall, a wonderful experience, and we’d definitely stay here again!"
Jacqueline 2-night trip
Posted 14 hours ago
Mandarin Oriental, Kuala Lumpur

Explore a world of travel with Expedia