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 calm sea with a boat anchored near a small island.
HotelsHotels

Kota Kinabalu

Kota Kinabalu

Check availability on Malaysia Budget Hotels

This weekend
Sep 25 - Sep 27
Next weekend
Oct 2 - Oct 4

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,000 reviews)
"The place is nice and staffs are helpful. Love it. Recommended place to stay"
Singapore
seet hao
The price is P5,232
P6,374 total
includes taxes & fees
Oct 7 - Oct 8
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.4 out of 10, Very good, (1,000 reviews)
"Kind and helpful staff, spacious rooms and renovated bathrooms.excellent service"
Canada
Dennis Justin
The price is P2,832
P3,884 total
includes taxes & fees
Oct 13 - Oct 14
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,001 reviews)
"Quiet and private location with a modern twist. Great place to stay."
Singapore
Arnel
The price is P5,886
P6,511 total
includes taxes & fees
Sep 24 - Sep 25
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,001 reviews)
"Great staff, had a good breakfast and quiet stay."
Singapore
Natasha
The price is P4,401
P5,348 total
includes taxes & fees
Oct 19 - Oct 20
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,003 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 P6,556
P7,890 total
includes taxes & fees
Oct 10 - Oct 11
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, (513 reviews)
"Great hotel near all the major attractions- highly recommend for folks new to KL area"
United States
Devona
The price is P14,610
P15,933 total
includes taxes & fees
Oct 22 - Oct 23
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,003 reviews)
"Very nice hotel in a great area, with great views"
United States
Richard
The price is P10,542
P11,539 total
includes taxes & fees
Oct 24 - Oct 25
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,310 reviews)
"Very clean room Friendly staff Delicious breakfast Super convenient for next day transit"
Canada
Shirley
The price is P10,259
P11,341 total
includes taxes & fees
Oct 18 - Oct 19
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,003 reviews)
"Good location, beautiful beach, comfortable rooms"
Canada
Azhar
The price is P10,078
P11,394 total
includes taxes & fees
Oct 8 - Oct 9
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, (760 reviews)
"Wonderful staff very professional and friendly"
Australia
Max
The price is P5,232
P5,805 total
includes taxes & fees
Oct 7 - Oct 8
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
"It was a fantastic stay! Beautiful hotel and great service!"
Marcus 1-night trip
Posted 2 hours ago
Mandarin Oriental, Kuala Lumpur

Explore a world of travel with Expedia