COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Book Hostels in Malaysia

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

Access exclusive hotel deals, only with the Travelocity app

Check prices in Malaysia for tonight, Apr 13 - Apr 14Get price
Check prices in Malaysia for tomorrow night, Apr 14 - Apr 15Get price
Check prices in Malaysia for this weekend, Apr 16 - Apr 18Get price
Check prices in Malaysia for next weekend, Apr 23 - Apr 25Get price

Top cities with Hostels to explore in Malaysia

Featured Hostels in Malaysia

Don't see what you're looking for?
See all available properties in Malaysia
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.