Cheap Hotels in Malaysia from ¥3,604
Most hotels are fully refundable. Because flexibility matters.
Save an average of 15% on thousands of hotels with Expedia Rewards.
Search over 2.9 million properties and 550 airlines worldwide
Find properties with these dates
Pick from 954 Malaysia Cheap Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.
NU Hotel
NU Hotel
8.0 out of 10, Very Good, (949)
The price is ¥4,340
¥5,621 total
includes taxes & fees
May 16 - May 17
Save an average of 15% on thousands of hotels when you're signed in
Travelodge Chinatown Kuala Lumpur
Travelodge Chinatown Kuala Lumpur
7.8 out of 10, Good, (1000)
The price is ¥6,975
¥7,862 total
includes taxes & fees
May 19 - May 20
the youniQ Hotel
the youniQ Hotel
7.0 out of 10, Good, (535)
The price is ¥4,596
¥5,753 total
includes taxes & fees
May 16 - May 17
Tune Hotel KLIA - KLIA2
Tune Hotel KLIA - KLIA2
7.8 out of 10, Good, (1004)
The price is ¥7,412
¥8,334 total
includes taxes & fees
Jun 10 - Jun 11
Hotel Metro at KL Sentral
Hotel Metro at KL Sentral
7.0 out of 10, Good, (402)
The price is ¥3,604
¥4,736 total
includes taxes & fees
May 26 - May 27
Heliconia Hotel
Heliconia Hotel
8.0 out of 10, Very Good, (536)
The price is ¥3,621
¥4,357 total
includes taxes & fees
May 14 - May 15
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.
Recent reviews of Malaysia hotels
Recent reviews of Malaysia hotels
5/5 Excellent
"A comfortable stay"
A verified traveler stayed at DoubleTree by Hilton Hotel Kuala Lumpur
Posted 19 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Top destinations for Cheap Hotels in Malaysia
More Hotel Options in Malaysia
- Hotels with WiFi (3,228)
- Hotels with Free Parking (1,954)
- Shopping Hotels (1,745)
- Family Hotels (1,255)
- Business Hotels (1,244)
- Historic Hotels (969)
- Hotels with a Pool (931)
- Golf Hotels (914)
- Hotels with Bars (720)
- Hotel with a Concierge (652)
- Hotels with smoking rooms (543)
- Adventure Hotels (506)
- Beach Hotels (499)
- Resorts & Hotels with Spas (479)
- Luxury Hotels (278)
- Hotel Wedding Venues (266)
- Romantic Hotels (253)
- Hotels with Hot Tubs (196)
- Boutique Hotels (132)
- Hotels with Early Check-in (60)
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
- Hotels near Johor Bahru City Square
- Hotels near Desaru Beach
- Hotels near Petronas Twin Towers
- Hotels near LEGOLAND® Malaysia
- Hotels near Pantai Cenang Beach
- Hotels near Berjaya Times Square
- Hotels near Sunway Pyramid Mall
- Hotels near Genting SkyWorlds Theme Park
- Hotels near Mid Valley Megamall
- Hotels near KLCC Park