Cheap Hotels in Malaysia from AED 255
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Malaysia Cheap Hotels
Our top choices for Malaysia cheap hotels
8.8 out of 10, Excellent, (1,001 reviews)
"Excellent location. Close to a mall and lots of restaurants."
Tasneem
The price is AED 312
AED 380 total
includes taxes & fees
14 Jul - 15 Jul
Holiday Inn Express Kuala Lumpur City Centre by IHG
Holiday Inn Express Kuala Lumpur City Centre by IHGGolden Triangle
8.4 out of 10, Very Good, (1,002 reviews)
"Great location and friendly staff. The location in the city center made everything walkable for food and shopping. Rooms were clean and comfortable."
Randy
The price is AED 198
AED 255 total
includes taxes & fees
7 Jul - 8 Jul
9.0 out of 10, Wonderful, (1,000 reviews)
"Outstanding,it more than we expected,great location,will recommend to anyone,will definitely be back again."
Thanh Hoang
The price is AED 279
AED 313 total
includes taxes & fees
19 Jul - 20 Jul
9.0 out of 10, Wonderful, (1,000 reviews)
"Great staff, had a good breakfast and quiet stay."
Natasha
The price is AED 292
AED 353 total
includes taxes & fees
12 Jul - 13 Jul
9.2 out of 10, Wonderful, (1,000 reviews)
"The breakfast is awesome!"
Quinn
The price is AED 424
AED 509 total
includes taxes & fees
6 Jul - 7 Jul
9.6 out of 10, Exceptional, (486 reviews)
"All very nice"
Lee
The price is AED 644
AED 704 total
includes taxes & fees
20 Jul - 21 Jul
9.4 out of 10, Exceptional, (1,001 reviews)
"Everything was great especially the view"
Karmini
The price is AED 622
AED 680 total
includes taxes & fees
25 Jun - 26 Jun
9.4 out of 10, Exceptional, (1,362 reviews)
"Staff was super friendly and efficient, The hotel was the perfect place to have a good nights rest so we could resume our travels refreshed"
Brian
The price is AED 634
AED 707 total
includes taxes & fees
4 Jul - 5 Jul
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
Traders Hotel Kuala Lumpur
10/10 Excellent
Explore a world of travel with Expedia
Top destinations for Cheap Hotels in Malaysia
- Cheap Hotels in Penang
- Cheap Hotels in Langkawi
- Cheap Hotels in Federal Territory of Kuala Lumpur
- Cheap Hotels in Cameron Highlands
- Cheap Hotels in Malacca
- Cheap Hotels in Sabah
- Cheap Hotels in Johor
- Cheap Hotels in Negeri Sembilan
- Cheap Hotels in Selangor
- Cheap Hotels in Terengganu
- Cheap Hotels in Pahang
- Cheap Hotels in Perak
- Cheap Hotels in Sarawak
- Cheap Hotels in Timur Laut Pulau Pinang District
- Cheap Hotels in Hulu Selangor District
- Cheap Hotels in Kedah
- Cheap Hotels in Sepang District
- Cheap Hotels in Kelantan
- Cheap Hotels in Petaling District
- Cheap Hotels in Kota Kinabalu District
- Cheap Hotels in Lembah Pantai
- Cheap Hotels in Melaka Tengah District
- Cheap Hotels in Perlis
- Cheap Hotels in Kinabatangan District
- Cheap Hotels in Barat Daya Pulau Pinang District
- Cheap Hotels in Sandakan District
- Cheap Hotels in Johor Baharu District
- Cheap Hotels in Gombak
More Hotel Options in Malaysia
- Hotels with WiFi in Malaysia
- Hotels with Free Parking in Malaysia
- Shopping Hotels in Malaysia
- Family Hotels in Malaysia
- Business Hotels in Malaysia
- Historic Hotels in Malaysia
- Hotels with a Pool in Malaysia
- Golf Hotels in Malaysia
- Hotels with Bars in Malaysia
- Hotel with a Concierge in Malaysia
- Hotels with smoking rooms in Malaysia
- Adventure Hotels in Malaysia
- Beach Hotels in Malaysia
- Resorts & Hotels with Spas in Malaysia
- Luxury Hotels in Malaysia
- Hotel Wedding Venues in Malaysia
- Romantic Hotels in Malaysia
- Hotels with Hot Tubs in Malaysia
- Boutique Hotels in Malaysia
- Hotels with Early Check-in in Malaysia
More Themes
- All-inclusive Hotel
- Hotels with Bars
- Beach Hotels
- Boutique Hotels
- Business Hotels
- Casinos
- Hotel with a Concierge
- Family Hotels
- Hotels with Free Parking
- Golf Hotels
- Historic Hotels
- Hotels with Hot Tubs
- Hotels with an Indoor Pool
- Apartment Hotel
- Hotels with a Lazy River
- Luxury Hotels
- Pet-friendly Hotels
- Hotels with a Pool
- Adventure Hotels
- Romantic Hotels
- Shopping Hotels
- Ski Hotels
- Hotels with smoking rooms
- Resorts & Hotels with Spas
- Green Hotels
- Waterpark Hotels
- Hotels with Waterslides
- Hotel Wedding Venues
- Hotels with WiFi
- Winery Hotels