Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight Jul 7 - Jul 8
This weekend Jul 10 - Jul 12
Next weekend Jul 17 - Jul 19

Top Malaysia Cheap Hotels

$21
NU Hotel

NU Hotel

2.0 out of 5.0 No. 37 Jalan Thambypillay, Brickfields, Kuala Lumpur
5/5
(1 Reviews)
Free WiFi in public areas, express check-in, and dry cleaning are available at this hotel. Luggage storage, laundry facilities, and concierge services are also on offer.
$21
the youniQ Hotel

the youniQ Hotel

3.0 out of 5.0 No 42, Jalan 2, Medan 120, Bandar Baru Salak Tinggi Park, Sepang, Selangor
4/5
(1 Reviews)
A fitness center, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Luggage storage is provided and the front desk is staffed around-the-clock.
$47
Resorts World Genting - First World Hotel

Resorts World Genting - First World Hotel

3.0 out of 5.0 Genting Highlands Resort, Genting Highlands, Pahang
This hotel features 2 restaurants and a fitness center. Business travelers can take advantage of the business center. Self parking, a coffee shop, and a garden are also offered.
$16
Hotel Sentral Kuala Lumpur

Hotel Sentral Kuala Lumpur

3.0 out of 5.0 No 30, Jalan Thambypillai - Brickfields, Kuala Lumpur
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A coffee shop, dry cleaning, and luggage storage are also on offer.
$15
Father's Guest House

Father's Guest House

2.0 out of 5.0 Number 4 Jalan Mentigi, Tanah Rata, Pahang
A coffee shop, free WiFi in public areas, and a terrace are available at this hostel. A garden is also provided.
$21
Travelodge City Centre

Travelodge City Centre

3.0 out of 5.0 No 7, Jalan Hang Kasturi, Kuala Lumpur
Self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. Luggage storage and a safe deposit box are also provided.
$29
Tune Hotel KLIA-KLIA2, Airport Transit Hotel

Tune Hotel KLIA-KLIA2, Airport Transit Hotel

3.5 out of 5.0 Lot Pt 13, Jalan Klia 2/2, Sepang, Selangor
A restaurant and a bar/lounge are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Self parking, a terrace, and a garden are also offered.
$13
Hotel Metro at KL Sentral

Hotel Metro at KL Sentral

2.5 out of 5.0 No. 3, Jalan Thambypillai, Brickfields, Kuala Lumpur
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Express check-in, express check-out, and luggage storage are also on offer.
$14
Heliconia Hotel

Heliconia Hotel

2.5 out of 5.0 18 Lorong Kinta, George Town, Penang
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the laundry service. A garden, luggage storage, and laundry facilities are also on offer.
$13
Baguss Hotel and Serviced Apartment

Baguss Hotel and Serviced Apartment

3.5 out of 5.0 Plaza Mentari (Suncity), Jalan Kuning, Taman Pelangi, Johor Bahru, Johor
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Luggage storage, concierge services, and free newspapers are also on offer.
$17
New Boutique Hotel

New Boutique Hotel

2.0 out of 5.0 6A-6F, Jalan Meldrum, Johor Bahru, Johor
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
Get Rates
Pacific Express Hotel Central Market

Pacific Express Hotel Central Market

3.0 out of 5.0 Jalan Hang Kasturi, Kuala Lumpur
This hotel features an outdoor pool, a fitness center, and a restaurant. Guests will appreciate free perks like free self parking and WiFi in public areas. A business center, a coffee shop, and a grocery/convenience store are also on offer.
Map

Find the best Malaysia hotel deals

Your heart says it’s time for an adventure, but your bank account might not agree. What’s an intrepid traveler to do? You can always count on Travelocity for cheap hotels in Malaysia. Don’t overthink it. Let your trip unfold the way it was meant to, without worrying about cash flow. You’ll be able to wander to brand-new places, meet tons of new faces, and have unforgettable experiences, all thanks to one simple travel hack: cheap Malaysia hotels from Travelocity.


Live your best life on a budget

You’d rather spend your vacation funds on fab gastropubs and off-the-beaten-path activities, and we don’t blame you. With discount hotels in Malaysia, you still get everything you need, without paying for extras that you won’t use anyway. When you spend your vacations out and about, experiencing all the local flavors, all you need is a comfy bed where you can rest and recharge for the next day. That’s exactly what you’ll get when you have Malaysia budget hotels. Cheap places to stay in Malaysia let you explore new things without spending all your savings. There are other benefits to booking with Travelocity, too:

  • We have 10082 hotels to choose from, with an average rating of 0.8.
  • You’ll know just what you’re getting when you book with us, because you can read 2 reviews.
  • Get rates as low as $13, giving you the amenities you need at the price you want.

Recent Malaysia Hotel Reviews By Fellow Wanderers

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.