Malaysia Budget Hotels

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Top Cities in Malaysia

Check availability on Malaysia Budget Hotels

Our top choices for Malaysia cheap hotels

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, (1000)
"Room was clean, staff was very friendly and helpful. "
Canada
jaspal
The price is RM300
RM367 total
includes taxes & fees
1 Jan - 2 Jan 2026
JEN Penang Georgetown by Shangri-La

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, (1001)
"Enjoyed staying there "
Singapore
Magadi Gopalakrishna
The price is RM203
RM263 total
includes taxes & fees
12 Jan - 13 Jan 2026
Holiday Inn Express Kuala Lumpur City Centre by IHG

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
4.0 star property
Central District
9.2 out of 10, Wonderful, (1001)
"Staffs are very very accommodating and friendly to ensure your stay is a good one."
Singapore
Seow Hui
The price is RM400
RM442 total
includes taxes & fees
4 Jan - 5 Jan 2026
Capri by Fraser Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1001)
"Clean rooms, great amenities. Nothing to complain about except the road works outside (nothing they can do about it, though just to note when trying to walk to the hotel from CIQ)"
Singapore
Huimin
The price is RM331
RM401 total
includes taxes & fees
4 Jan - 5 Jan 2026
DoubleTree by Hilton Hotel Johor Bahru

Hilton Kuala Lumpur

Hilton Kuala Lumpur
5.0 star property
Kuala Lumpur Sentral
9.2 out of 10, Wonderful, (1005)
"Excellent place to stay in a nice area of town"
United States
MITESH
The price is RM399
RM481 total
includes taxes & fees
19 Dec - 20 Dec
Hilton Kuala Lumpur

The RuMa Hotel and Residences

The RuMa Hotel and Residences
5.0 star property
Kuala Lumpur City Centre
9.6 out of 10, Exceptional, (431)
"A charming hotel, finely decorated with a great location, an excellent and varied breakfast, and professional and friendly service. We were pleasantly surprised by the quality of the service and the comfort in the rooms. Very nice pool facing the Petronas towers to make the trip an unforgettable experience. "
United States
Liliana
The price is RM1,009
RM1,100 total
includes taxes & fees
11 Jan - 12 Jan 2026
The RuMa Hotel and Residences

Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur
5.0 star property
Kuala Lumpur City Centre
9.4 out of 10, Exceptional, (1001)
"Nice location and faco"
United States
Peter
The price is RM707
RM774 total
includes taxes & fees
8 Jan - 9 Jan 2026
Grand Hyatt Kuala Lumpur

Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport
4.5 star property
Sepang
9.4 out of 10, Exceptional, (1447)
"Great airport hotel! The staff was very helpful and friendly and a very large breakfast buffet. Would definitely book this hotel again."
Netherlands
Willemijn
The price is RM722
RM790 total
includes taxes & fees
22 Dec - 23 Dec
Sama-Sama Hotel KL International Airport

Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi
5.0 star property
Langkawi
9.0 out of 10, Wonderful, (1001)
"Clean rooms , very spacious , friendly staff. Great views "
United Kingdom
Christiane
The price is RM1,013
RM1,134 total
includes taxes & fees
18 Dec - 19 Dec
Pelangi Beach Resort & Spa, Langkawi

Somerset Kuala Lumpur

Somerset Kuala Lumpur
4.0 star property
Kuala Lumpur
9.0 out of 10, Wonderful, (745)
"Great place to stay. Would stay again has everything you need. "
Canada
laurie
The price is RM374
RM414 total
includes taxes & fees
13 Dec - 14 Dec
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

Top Malaysia Hotel Reviews

Explore a world of travel with Expedia