Cheap Hotels in Malaysia from ¥8,638
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Malaysia Cheap Hotels
Pick from 432 Malaysia Cheap Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

JEN Penang Georgetown by Shangri-La
JEN Penang Georgetown by Shangri-La
8.8 out of 10, Excellent, (1008)
The price is ¥10,740
¥13,138 total
includes taxes & fees
Oct 26 - Oct 27

Holiday Inn Express Kuala Lumpur City Centre by IHG
Holiday Inn Express Kuala Lumpur City Centre by IHG
8.4 out of 10, Very Good, (1007)
The price is ¥6,659
¥8,638 total
includes taxes & fees
Nov 11 - Nov 12

Capri by Fraser Johor Bahru
Capri by Fraser Johor Bahru
9.2 out of 10, Wonderful, (1003)
The price is ¥13,856
¥15,446 total
includes taxes & fees
Oct 13 - Oct 14

DoubleTree by Hilton Hotel Johor Bahru
DoubleTree by Hilton Hotel Johor Bahru
9.0 out of 10, Wonderful, (1002)
The price is ¥11,850
¥14,341 total
includes taxes & fees
Oct 20 - Oct 21

Hilton Kuala Lumpur
Hilton Kuala Lumpur
9.2 out of 10, Wonderful, (1009)
The price is ¥15,788
¥18,988 total
includes taxes & fees
Nov 2 - Nov 3

The RuMa Hotel and Residences
The RuMa Hotel and Residences
9.6 out of 10, Exceptional, (411)
The price is ¥28,267
¥31,195 total
includes taxes & fees
Oct 19 - Oct 20

Grand Hyatt Kuala Lumpur
Grand Hyatt Kuala Lumpur
9.4 out of 10, Exceptional, (1005)
The price is ¥22,340
¥24,485 total
includes taxes & fees
Nov 4 - Nov 5

Sama-Sama Hotel KL International Airport
Sama-Sama Hotel KL International Airport
9.4 out of 10, Exceptional, (1467)
The price is ¥21,722
¥24,149 total
includes taxes & fees
Oct 13 - Oct 14
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 Langkawi
- Cheap Hotels in Penang
- Cheap Hotels in Federal Territory of Kuala Lumpur
- Cheap Hotels in Cameron Highlands
- Cheap Hotels in Malacca
- Cheap Hotels in Johor
- Cheap Hotels in Sabah
- Cheap Hotels in Terengganu
- Cheap Hotels in Selangor
- Cheap Hotels in Pahang
- Cheap Hotels in Perak
- Cheap Hotels in Perlis
- Cheap Hotels in Kelantan
- Cheap Hotels in Sarawak
- Cheap Hotels in Kota Kinabalu District
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
- Gay friendly Hotels
- 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
Stay near popular Malaysia attractions
Discover hotels close to Malaysia with room rates, reviews, and availability. Most hotels are fully refundable.
- Mandarin Oriental, Kuala Lumpur
- Hilton Kuala Lumpur
- PARKROYAL COLLECTION Kuala Lumpur
- Four Points By Sheraton Kuala Lumpur, City Centre
- Grand Hyatt Kuala Lumpur
- JW Marriott Kuala Lumpur
- Shangri-La Kuala Lumpur
- Hyatt Centric City Centre Kuala Lumpur
- Pelangi Beach Resort & Spa, Langkawi
- Aloft Kuala Lumpur Sentral
Expedia's Latest Trends
Flights
Packages
Vacation Rentals