Cheap Hotels in Malaysia

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Top Cities in Malaysia

HotelsHotels

Kuala Lumpur

Kuala Lumpur

Check availability on Malaysia Cheap Hotels

Tonight
21 Dec - 22 Dec
Tomorrow
22 Dec - 23 Dec
Next weekend
26 Dec - 28 Dec
In two weeks
2 Jan - 4 Jan

Our top choices for Malaysia cheap hotels

Coffee service
JEN Penang Georgetown by Shangri-La

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, (1002)
"Room was clean, staff was very friendly and helpful. "
Canada
jaspal
The price is €77
includes taxes & fees
9 Jan - 10 Jan 2026
JEN Penang Georgetown by Shangri-La
Exterior
Holiday Inn Express Kuala Lumpur City Centre by IHG

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, (1005)
"Enjoyed staying there "
Singapore
Magadi Gopalakrishna
The price is €52
includes taxes & fees
20 Jan - 21 Jan 2026
Holiday Inn Express Kuala Lumpur City Centre by IHG
Reception
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
4.0 star property
Central District
9.2 out of 10, Wonderful, (1002)
"Staffs are very very accommodating and friendly to ensure your stay is a good one."
Singapore
Seow Hui
The price is €81
includes taxes & fees
31 Dec - 1 Jan 2026
Capri by Fraser Johor Bahru
Outdoor pool, pool loungers
DoubleTree by Hilton Hotel 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, (1002)
"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 €84
includes taxes & fees
18 Jan - 19 Jan 2026
DoubleTree by Hilton Hotel Johor Bahru
Hypo-allergenic bedding, minibar, in-room safe, individually furnished
Hilton Kuala Lumpur

Hilton Kuala Lumpur

Hilton Kuala Lumpur
5.0 star property
Kuala Lumpur Sentral
9.2 out of 10, Wonderful, (1001)
"Excellent place to stay in a nice area of town"
United States
MITESH
The price is €101
includes taxes & fees
5 Jan - 6 Jan 2026
Hilton Kuala Lumpur
Corner Studio City View
The RuMa Hotel and Residences

The RuMa Hotel and Residences

The RuMa Hotel and Residences
5.0 star property
Kuala Lumpur City Centre
9.6 out of 10, Exceptional, (434)
"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 €211
includes taxes & fees
19 Jan - 20 Jan 2026
The RuMa Hotel and Residences
3 restaurants, breakfast, lunch, dinner served; Malaysian cuisine
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur
5.0 star property
Kuala Lumpur City Centre
9.4 out of 10, Exceptional, (1000)
"Great staff all were helpful Breakfast was fresh and lots of variety. "
Australia
Christos
The price is €125
includes taxes & fees
11 Jan - 12 Jan 2026
Grand Hyatt Kuala Lumpur
Room amenity
Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport
4.5 star property
Sepang
9.4 out of 10, Exceptional, (1439)
"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 €186
includes taxes & fees
1 Jan - 2 Jan 2026
Sama-Sama Hotel KL International Airport
Property grounds
Pelangi Beach Resort & Spa, Langkawi

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
Pelangi Beach Resort & Spa, Langkawi
Outdoor pool
Somerset Kuala Lumpur

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 €89
includes taxes & fees
1 Jan - 2 Jan 2026
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

KSL Hotel & Resort

KSL Hotel & Resort

10/10 Excellent
"I was lucky enough to get a free room upgrade to a suite on the top floor. Room was clean and comfortable. There's a water dispenser outside at the life lobby. Suite room had a fridge, sofa and an induction stove, along with some plates cutlery and other stuff. Bathroom is equipped with shower and jacuzzi. Will book this hotel again for my next stay. "
Shanyi 1-night trip
Posted 3 days ago
KSL Hotel & Resort

Explore a world of travel with Expedia