Malaysia may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window

Search Cheap Hotels in Malaysia

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Cities in Malaysia

Top Malaysia Cheap Hotels

Resorts World Genting - First World Hotel

Resorts World Genting - First World Hotel

3 out of 5
The price is Rp352.028 per night from 1 Nov to 2 Nov

Situated in the entertainment district, this spa hotel is steps away from Arena of Stars and Genting Highlands Theme Park. Skytropolis Indoor Theme Park and ...

3.3/5 (1,400 reviews)

"Hotel very nice but a bit small.location good but not many of halal food ..the price at halal food court very expensive."…"

Reviewed on 1 Sep 2020

Resorts World Genting - First World Hotel
NU Hotel

NU Hotel

2 out of 5
No. 37 Jalan Thambypillay, Brickfields, Kuala Lumpur
The price is Rp272.012 per night from 30 Oct to 31 Oct

Situated in the business district, this hotel is within a 10-minute walk of NU Sentral and Kuala Lumpur Sentral. Kuala Lumpur Bird Park and Central Market are ...

4/5Very Good! (845 reviews)

"secobd time stay in here. nice."…"

Reviewed on 20 Jul 2020

NU Hotel
Hotel Sentral Kuala Lumpur

Hotel Sentral Kuala Lumpur

3 out of 5
No 30, Jalan Thambypillai - Brickfields, Kuala Lumpur
The price is Rp174.747 per night from 30 Oct to 31 Oct

Located in the heart of Kuala Lumpur, this hotel is steps away from NU Sentral and Kuala Lumpur Sentral. Kuala Lumpur Bird Park and Lake Gardens are also within ...

3.3/5 (993 reviews)

"Very good accommodation and service. Located right in the center of the city — close to transportation, restaurants and stores."…"

Reviewed on 15 Mar 2020

Hotel Sentral Kuala Lumpur

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Father's Guest House

Father's Guest House

2 out of 5
Number 4 Jalan Mentigi, Tanah Rata, Pahang
The price is Rp177.211 per night from 23 Nov to 24 Nov

Situated in the mountains, this hostel is 1.3 mi (2 km) from Parit Falls and 2.2 mi (3.6 km) from Cameron Highland Night Market. Cameron Bharat Tea Plantation ...

4.3/5Excellent! (803 reviews)

"Service ok. Berdekatan dengan pekan. Nak pergi ke mana2 tidak jauh dari situ"…"

Reviewed on 27 Sep 2020

Father's Guest House
Travelodge City Centre

Travelodge City Centre

3 out of 5
No 7, Jalan Hang Kasturi, Kuala Lumpur
Get Rates

Located in Golden Triangle, this hotel is within a 5-minute walk of Central Market and Petaling Street. Merdeka Square and Jamek Mosque are also within 10 minutes. ...

3.9/5Good! (998 reviews)

"Good location, good services, very clean room, and including free breakfast buffet in a cafe which has variety choices. Excellent!"…"

Reviewed on 16 Mar 2020

Travelodge City Centre
the youniQ Hotel

the youniQ Hotel

3 out of 5
No 42, Jalan 2, Medan 120, Bandar Baru Salak Tinggi Park, Sepang, Selangor
The price is Rp312.678 per night from 15 Nov to 16 Nov

Located in Bandar Baru Salak Tinggi, this hotel is 1.2 mi (1.9 km) from Bukit Lanjut and within 6 miles (10 km) of Taman Rekreasi Kuarters KLIA and Sultan Abdul ...

3.4/5Good! (522 reviews)

"Reliable airport shuttle Despite rooms being non-smoking first room was very smoky, second room better"…"

Reviewed on 6 Oct 2019

the youniQ Hotel
Tune Hotel KLIA-KLIA2, Airport Transit Hotel

Tune Hotel KLIA-KLIA2, Airport Transit Hotel

3.5 out of 5
Lot Pt 13, Jalan Klia 2/2, Sepang, Selangor
The price is Rp452.699 per night from 1 Nov to 2 Nov

Situated near the airport, this hotel is 5.9 mi (9.6 km) from Mitsui Outlet Park Klia Sepang.

3.8/5Good! (1,150 reviews)

"It was nice.Except the receptionist were quite rude and don't know how to use Expedia.So,I need to teach him"…"

Reviewed on 16 Jul 2020

Tune Hotel KLIA-KLIA2, Airport Transit Hotel
Hotel Metro at KL Sentral

Hotel Metro at KL Sentral

2.5 out of 5
No. 3, Jalan Thambypillai, Brickfields, Kuala Lumpur
The price is Rp168.654 per night from 30 Oct to 31 Oct

Situated in the business district, this hotel is within a 5-minute walk of NU Sentral and Kuala Lumpur Sentral. Petaling Street and Central Market are also within ...

3.5/5Good! (388 reviews)

"Amazing"…"

Reviewed on 12 Jul 2020

Hotel Metro at KL Sentral
Heliconia Hotel

Heliconia Hotel

2.5 out of 5
18 Lorong Kinta, George Town, Penang
The price is Rp228.818 per night from 30 Oct to 31 Oct

Located in Downtown George Town, this hotel is within a 10-minute walk of Penang Times Square and KOMTAR. Loh guan Lye Specialist Centre and Gleneagles Penang ...

4/5Very Good! (531 reviews)

"Basic and clean. Value for money especially during peak period."…"

Reviewed on 5 Aug 2020

Heliconia Hotel
New Boutique Hotel

New Boutique Hotel

2 out of 5
6A-6F, Jalan Meldrum, Johor Bahru, Johor
The price is Rp248.844 per night from 30 Oct to 31 Oct

Located in Central District, this hotel is within a 10-minute walk of Johor Bahru City Square and Komtar JBCC. KSL City Mall is 2.9 mi (4.7 km) away. JB Sentral ...

3.3/5 (154 reviews)

"big room and covenient location. Building quite old and there are ants."…"

Reviewed on 21 Jan 2020

New Boutique Hotel
Don't see what you're looking for?
We've got more Cheap Hotels. Find the right one for you.
View all properties
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.

Pocket Guide: Cheap Hotels in Malaysia

Search for hotels in Malaysia on Expedia. You can easily find your hotels in Malaysia using one of the methods below:

  • View our selection of featured hotels in Malaysia
  • Use the map to find hotels in the Malaysia neighborhood you prefer
  • Use the filters to see hotels in a specific area of Malaysia, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Malaysia
  • Enter your travel dates to view the best deals on hotels in Malaysia - while they last