Cheap Hotels in Malaysia from NZ$110
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)
"Generally friendly staff"
Hongshuen
The price is NZ$180
includes taxes & fees
27 Mar - 28 Mar
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)
"Fabulous staff and great location"
Ashwin
The price is NZ$110
includes taxes & fees
26 Apr - 27 Apr
9.0 out of 10, Wonderful, (1,000 reviews)
"Room is spacious & clean. Staff are friendly & helpful."
Norhafizah Binte
The price is NZ$172
includes taxes & fees
31 Mar - 1 Apr
9.0 out of 10, Wonderful, (1,001 reviews)
"Hotel was very clean and well presented. Staff were very courteous and attentive. Breakfast was very good on both mornings that I was there. "
Ganesh
The price is NZ$161
includes taxes & fees
13 Apr - 14 Apr
9.2 out of 10, Wonderful, (1,002 reviews)
"Excellent Hotel (in the very Competitive Kuala Lumpur 5-Star Hotel Market)"
John
The price is NZ$235
includes taxes & fees
27 Mar - 28 Mar
9.6 out of 10, Exceptional, (465 reviews)
"Friendly service, convenient location "
Christopher
The price is NZ$307
includes taxes & fees
26 Apr - 27 Apr
9.4 out of 10, Exceptional, (1,010 reviews)
"It was a wonderful stay. Staff absolutely amazing and aim to make your stay as enjoyable as possible. The breakfast buffet is just Amazing! Loved every minute of our time at this hotel. "
Geraldine
The price is NZ$356
includes taxes & fees
28 Mar - 29 Mar
9.4 out of 10, Exceptional, (1,407 reviews)
"Lovely hotel with great staff"
Ciara
The price is NZ$325
includes taxes & fees
8 Apr - 9 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
Top Malaysia Hotel Reviews
Mandarin Oriental, Kuala Lumpur
10/10 Excellent
Explore a world of travel with Expedia
- Beach Hotels in Sepang
- Beach Hotels in Kota Kinabalu
- Luxury Hotels in Kota Kinabalu
- Luxury Hotels in Johor Bahru
- Spa Hotels in Johor Bahru
- Cheap Hotels in Johor Bahru
- Historic Hotels in Johor Bahru
- Historic Hotels in Kota Bharu
- Luxury Hotels in George Town
- Family Hotels in George Town
- Luxury Hotels in Genting Highlands
- Casino Hotels in Genting Highlands
- Spa Hotels in Kuala Lumpur
- Boutique Hotels in Kuala Lumpur
- Cheap Hotels in Kuala Lumpur
- Romantic Hotels in Kuala Lumpur
- Golf Hotels in Kuala Lumpur
- Family Hotels in Kuala Lumpur
- Beach Hotels in Kuala Lumpur
- Luxury Hotels in Kuala Lumpur
- Casino Hotels in Kuala Lumpur
- Beach Hotels in Penang
- Cheap Hotels in Penang
- All Inclusive Hotels in Penang
- Hotels with Pool in Penang
- Beach Hotels in Port Dickson
- All Inclusive Hotels in Langkawi
- Family Hotels in Langkawi
- Cheap Hotels in Langkawi
- All Inclusive Hotels in Langkawi
- Family Hotels in Langkawi
- Beach Hotels in Langkawi
- Romantic Hotels in Langkawi
- Luxury Hotels in Langkawi
- Beach Hotels in Miri
- Spa Hotels in Johor
- Beach Hotels in Kuantan
- Luxury Hotels in Ipoh
- Luxury Hotels in Kuching
- Boutique Hotels in Kuching
- Apartments in Kuala Lumpur
- Langkawi Hotels
- Kuala Lumpur Hotels
- Malacca Hotels
- Redang Island Hotels
- Genting Highlands Hotels
- Langkawi Hotels
- Kota Kinabalu Hotels
- Penang Hotels
- George Town Hotels
- Penang Holidays
- Kuala Lumpur Holidays
- Redang Island Holidays
- Langkawi Holidays
- Tioman Island Holidays
- Langkawi Holidays
- Visit Malacca City
- Visit Tioman Island
- Visit Kota Kinabalu
- Visit Federal Territory of Kuala Lumpur
- Visit Putrajaya
- Visit Johor Bahru
- Visit Selangor
- Visit Langkawi
- Visit Sandakan
- Visit Kuching
- Visit Kuala Lumpur
- Visit Petaling Jaya
- Activities in Ipoh
- Activities in Kuching
- Activities in Kota Kinabalu
- Activities in Batu Pahat
- Activities in Shah Alam
- Activities in Semporna
- Activities in Bukit Tinggi
- Activities in Kuala Lumpur
- Activities in Subang Jaya
- Activities in Penang
- Activities in Johor Bahru
- Activities in Kuantan
- Activities in Sungai Buloh
- Activities in Langkawi
- Activities in Kuala Terengganu
- Activities in Taiping
- Activities in Cameron Highlands
- Activities in Rawang
- Activities in Sandakan
- Activities in George Town
- Activities in Miri
- Activities in Malacca City
- Activities in Seremban
- Activities in Pangkor Island
- Activities in Genting Highlands