Beginning of main content

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

Access exclusive hotel deals, only with the Travelocity app

Tonight Apr 2 - Apr 3
This weekend Apr 3 - Apr 5
Next weekend Apr 10 - Apr 12

Featured Hostels in Malaysia

$9
Old Penang Hotel (Trang Road)

Old Penang Hotel (Trang Road)

2.0 out of 5.0 18-30, Jalan Trang, George Town, Penang
Free WiFi in public areas, dry cleaning, and luggage storage are available at this hostel. The front desk is staffed around-the-clock and laundry facilities are on offer.
 
$14
Sleepbox Hotel - Hostel

Sleepbox Hotel - Hostel

2.0 out of 5.0 5-2 Marigold Square, Jalan Besar, Tanah Rata, Pahang
This hostel features free WiFi in public areas, laundry facilities, and self parking. Enjoy the free on-the-go breakfast each morning. A terrace, a grocery/convenience store, and dry cleaning are also on offer.
 
$8
SUDO GuestHouse

SUDO GuestHouse

2.0 out of 5.0 27 Jalan Pudu Lama, Bukit Bintang, Kuala Lumpur, Kuala Lumpur
Free WiFi in public areas, a convenience store, and a computer station are available at this hostel. Enjoy the free self-serve breakfast each morning. Luggage storage and a safe deposit box are also provided.
 
$14
Signel Hostel

Signel Hostel

2.0 out of 5.0 No. 20-1, Lot 1, 1st Floor, Block G, Jalan Sinsuran 3, Sinsuran Complex, Kota Kinabalu, Sabah
Free WiFi in public areas, a terrace, and express check-in are available at this hostel. Enjoy the free on-the-go breakfast each morning. Express check-out, luggage storage, and locker space are also on offer.
 
Get Rates
Kitez Hotel & Bunkz

Kitez Hotel & Bunkz

2.0 out of 5.0 37 Jalan Petaling, Kuala Lumpur, Wilayah Persekutuan
Locker space is provided and the front desk is staffed around-the-clock.
 
$5
Perintis Motel Kuah - Hostel

Perintis Motel Kuah - Hostel

2.0 out of 5.0 PT 2337, Jalan Kelibang, Kampung Kelibang, Langkawi, Kedah
Free WiFi in public areas is available at this hostel. Take advantage of the free self parking.
 
$30
The Bed KLCC - Hostel

The Bed KLCC - Hostel

2.0 out of 5.0 56, Jalan Sultan Ismail, Kuala Lumpur
This hostel features free WiFi in public areas, laundry facilities, and self parking. A convenience store and luggage storage are also provided.
 
$10
Kemaman Lodge & Cafe - Hostel

Kemaman Lodge & Cafe - Hostel

2.5 out of 5.0 No. 2851, Jalan Punggok, Taman Jakar Jaya, Kemaman, Chukai, Terengganu
Free self parking is available and the hostel's front desk is staffed around-the-clock. WiFi in public areas is free. A terrace, a garden, and express check-in are also on offer.
 
$21
B&B21 - Hostel

B&B21 - Hostel

2.0 out of 5.0 Lot 21, Lorong Dewan, Kota Kinabalu, Sabah
This hostel features self parking and free WiFi in public areas. Enjoy the free continental breakfast each morning. A garden and luggage storage are also provided.
 
$27
Suite 18 Boutique Hotel - Hostel

Suite 18 Boutique Hotel - Hostel

2.0 out of 5.0 Lot 1046, Kampung Cina, Jalan Bandar, Kuala Terengganu, Terengganu
Self parking is available and the hostel's front desk is staffed around-the-clock. WiFi in public areas is free. A coffee shop and luggage storage are also provided.
 
$4
Bed Attitude Guesthouse Langkawi - Hostel

Bed Attitude Guesthouse Langkawi - Hostel

2.0 out of 5.0 23A-2 & 23A-3, Langkawi BHD, Langkawi, Kedah
This hostel features free self parking and free WiFi in public areas. Enjoy the free continental breakfast each morning. Express check-in, express check-out, and locker space are also on offer.
 
Get Rates
Twin Towers Dorms

Twin Towers Dorms

2.0 out of 5.0 Summer Suites, Jalan Cendana, Golden Triangle, Kuala Lumpur
This hostel features an outdoor pool and a health club. Traveling on business? Take advantage of the 3 conference rooms, as well as the business center and free WiFi in public areas. There's a bar/lounge on site, and laundry facilities and concierge services are also provided.
 
Map

Top Trending Hotels in Malaysia

See all 9,076 Properties in Malaysia
$77
Traders Hotel Kuala Lumpur

Traders Hotel Kuala Lumpur

5.0 out of 5.0 Kuala Lumpur City Centre, Kuala Lumpur
4.8/5
(11 Reviews)
This family-friendly Kuala Lumpur hotel is located in a shopping district, within a 5-minute walk of KLCC Park and Aquaria KLCC. Kuala Lumpur Convention Centre and Suria KLCC Shopping Centre are also within 10 minutes. Raja Chulan Station is 11 minutes by foot and KLCC Station is 13 minutes.
Reviewed on Feb 5, 2020

Beautiful modern hotel. Location is excellent, so close to Petronas and shopping center.

 
$93
Shangri-La Hotel - Kuala Lumpur

Shangri-La Hotel - Kuala Lumpur

5.0 out of 5.0 11 Jalan Sultan Ismail, Kuala Lumpur
3.8/5
(6 Reviews)
This family-friendly Kuala Lumpur hotel is located in the entertainment district, within a 15-minute walk of Kuala Lumpur Tower, Kuala Lumpur Convention Centre, and Petronas Twin Towers. Aquaria KLCC and Suria KLCC Shopping Centre are also within 15 minutes. Bukit Nanas Station is only a 5-minute walk and Dang Wangi Station is 7 minutes.
Reviewed on Apr 21, 2016

Extremely small room. Bad smell of humidity. Dark and sad decoration. As explained by hotel manager 30 years old decoration. Worst among the best in town. Big name with disappointing result.

 
*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.