Cheap Hotels in Malaysia from AED 164
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Malaysia Cheap Hotels
Pick from 420 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, (1002)
The price is AED 257
AED 315 total
includes taxes & fees
29 Apr - 30 Apr

Holiday Inn Express Kuala Lumpur City Centre by IHG
Holiday Inn Express Kuala Lumpur City Centre by IHG
8.2 out of 10, Very Good, (1007)
The price is AED 164
AED 211 total
includes taxes & fees
22 Apr - 23 Apr

Capri by Fraser Johor Bahru
Capri by Fraser Johor Bahru
9.0 out of 10, Wonderful, (919)
The price is AED 289
AED 324 total
includes taxes & fees
22 Apr - 23 Apr

DoubleTree by Hilton Hotel Johor Bahru
DoubleTree by Hilton Hotel Johor Bahru
9.0 out of 10, Wonderful, (1003)
The price is AED 253
AED 307 total
includes taxes & fees
20 Apr - 21 Apr

Hilton Kuala Lumpur
Hilton Kuala Lumpur
9.2 out of 10, Wonderful, (1004)
The price is AED 356
AED 429 total
includes taxes & fees
25 Apr - 26 Apr

The RuMa Hotel and Residences
The RuMa Hotel and Residences
9.6 out of 10, Exceptional, (374)
The price is AED 528
AED 579 total
includes taxes & fees
11 May - 12 May

Grand Hyatt Kuala Lumpur
Grand Hyatt Kuala Lumpur
9.4 out of 10, Exceptional, (1001)
The price is AED 494
AED 542 total
includes taxes & fees
27 Apr - 28 Apr

Sama-Sama Hotel KL International Airport
Sama-Sama Hotel KL International Airport
9.4 out of 10, Exceptional, (1416)
The price is AED 533
AED 593 total
includes taxes & fees
18 Apr - 19 Apr
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
Recent reviews of Malaysia hotels
Recent reviews of Malaysia hotels

Holiday Inn Express Kuala Lumpur City Centre by IHG
5/5 Excellent
10/10
"Great service, cleanliness and location."
A verified traveler stayed at Holiday Inn Express Kuala Lumpur City Centre by IHG
Posted 21 hours ago
Explore a world of travel with Expedia
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 Cameron Highlands
- Cheap Hotels in Malacca
- Cheap Hotels in Johor
- Cheap Hotels in Sabah
- Cheap Hotels in Selangor
- Cheap Hotels in Terengganu
- Cheap Hotels in Pahang
- Cheap Hotels in Perak
- Cheap Hotels in Sarawak
- Cheap Hotels in Negeri Sembilan
- Cheap Hotels in Kedah
- Cheap Hotels in Kelantan
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
Stay near popular Malaysia attractions
- Hotels near Petronas Twin Towers
- Hotels near Johor Bahru City Square
- Hotels near Desaru Beach
- Hotels near Cenang Beach
- Hotels near LEGOLAND® Malaysia
- Hotels near KLCC Park
- Hotels near Pavilion Kuala Lumpur
- Hotels near Berjaya Times Square
- Hotels near KSL City Mall
- Hotels near Suria KLCC Shopping Centre
Discover hotels close to Malaysia with room rates, reviews, and availability. Most hotels are fully refundable.
- Mandarin Oriental, Kuala Lumpur
- JW Marriott Kuala Lumpur
- Traders Hotel Kuala Lumpur
- PARKROYAL Serviced Suites Kuala Lumpur
- Grand Hyatt Kuala Lumpur
- Shangri-La Tanjung Aru, Kota Kinabalu
- Aloft Kuala Lumpur Sentral
- The Manor Residence KLCC by Five Senses
- M Resort & Hotel
- Perdana Kuala Lumpur City Centre
Expedia's Latest Trends
Flights
Flights to SanquharFlights to PulverbatchFlights to SedgeberrowFlights to Charnock RichardFlights to KirkhamgateFlights to BunnyFlights to SharringtonFlights to CambuslangFlights to Crosby RavensworthFlights to RhiwFlights to DinningtonFlights to YstalyferaFlights to BillinghamFlights to Siirt ProvinceFlights to DunkertonFlights to South CroxtonFlights to SpaldingFlights to Seaton CarewFlights to Aldbrough St. JohnFlights to St HelensFlights to TotleyFlights to CowlingFlights to SerdivanFlights to JuniperFlights to TostockFlights to HartFlights to Turgut