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

Find out moreOpens in new tab or window

Budget Hotels from SG$18 only

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 Budget Hotels in Malaysia

Resorts World Genting - First World Hotel
Resorts World Genting - First World Hotel
3 out of 5
The price is SG$59 per night

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,471 reviews)

"Nice and cold place"…"

Reviewed on 15 Mar,2020

Resorts World Genting - First World Hotel
NU Hotel
NU Hotel
2 out of 5
The price is SG$24 per night

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! (843 reviews)

"This is always my best hotel in KL. Value for money and location."…"

Reviewed on 2 Feb,2020

NU Hotel
Hotel Sentral Kuala Lumpur
Hotel Sentral Kuala Lumpur
3 out of 5
The price is SG$18 per night

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
Father's Guest House
Father's Guest House
2 out of 5
The price is SG$31 per night

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! (802 reviews)

"Comfortable enough and helpful staff. Like this place."…"

Reviewed on 22 Jan,2020

Father's Guest House
Travelodge City Centre
Travelodge City Centre
3 out of 5
No 7, Jalan Hang Kasturi, Kuala Lumpur
The price is SG$29 per night

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! (1,000 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
The price is SG$30 per night

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 SG$73 per night

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

3.8/5Good! (1,211 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
The price is SG$18 per night

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! (387 reviews)

"Standard rooms are... Pretty average. Superior or Deluxe are the minimum of what I'd be happy to stay in for more than a night."…"

Reviewed on 11 Jan,2020

Hotel Metro at KL Sentral
Heliconia Hotel
Heliconia Hotel
2.5 out of 5
18 Lorong Kinta, George Town, Penang
The price is SG$23 per night

Located in Downtown George Town, this hotel is within 1 mi (2 km) of KOMTAR and Leong San Tong Khoo Kongsi. Fort Cornwallis and Kek Lok Si Temple are also within ...

4/5Very Good! (530 reviews)

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

Reviewed on 5 Aug,2020

Heliconia Hotel
Baguss Hotel and Serviced Apartment
Baguss Hotel and Serviced Apartment
3.5 out of 5
Get Rates

Located in Central District, this hotel is within 1 mi (2 km) of Plaza Pelangi and KSL City Mall. Johor Bahru City Square and Komtar JBCC are also within 2 miles ...

3.6/5Good! (202 reviews)

"I like the carpets. I like that it's spacious. I like the price. I didn't like the ants crawling on my bed and tables. I didn't like that they took my 50 RM deposit for having a late check out without letting me know that would happen in English first."…"

Reviewed on 4 Mar,2020

Baguss Hotel and Serviced Apartment
Don't see what you're looking for?
We've got more Budget 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.

Budget Hotels in Malaysia

Search for Budget 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

More trip options