Budget Hostels from S$16
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
Top Cities in Malaysia
Johor Bahru
Our top choices for Malaysia hostels
10.0 out of 10, Exceptional, (5)
"The staff are just fantastic. The lounge is super chill and cozy, ideal for hanging out and chatting with new friends. Loved that we had access to the pool next door — such a fun perk! The events were the best part, though — met so many lovely people. 10/10 stay!"
Saravanan
The price is S$19
includes taxes & fees
23 Dec - 24 Dec
7.6 out of 10, Good, (7)
"Je n'avais pas vu que le dortoir est sans fenêtre. Cela me gêne toujours lorsque cela arrive."
Elise
The price is S$45
includes taxes & fees
16 Dec - 17 Dec
SPOT ON 90236 Zigzag Travellers Home - Hostel
SPOT ON 90236 Zigzag Travellers Home - HostelGolden Triangle
7.0 out of 10, Good, (42)
"Péssima. Me colocaram em um quarto sem janelas, sem ar condicionado, sem ventilador, sem qualquer ventilação, com cheiro de mofo muito forte e baratas. Pingou água do teto no chão, ao lado da cama. Paguei 03 noites e só consegui ficar 01, com muito esforço. Acho que foi a pior experiência em hostel já reservada por aqui "
CARLOS C M
7.8 out of 10, Good, (20)
"Central easy location to commute to Singapore "
Ken
7.2 out of 10, Good, (74)
"Pharmacy within premises. Drinking water machines. "
Hwa
The price is S$43
includes taxes & fees
23 Dec - 24 Dec
8.8 out of 10, Excellent, (17)
"We stayed here for one night after arriving late into the airport. Getting our key was straightforward and the hotel worked well for us. "
Kelly-ann
8.8 out of 10, Excellent, (88)
"Quiet, comfortable bed, clean and convenient location for a great price. Highly recommend if staying in KL."
Garth
The price is S$59
includes taxes & fees
18 Dec - 19 Dec
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.
Top Malaysia Hotel Reviews
Bayview Hotel Melaka
10/10 Excellent
Find out more about Malaysia
Malaysia Hostels information
Number of reviews | 477 |
|---|---|
Accommodation | 185 Hostels |
Lowest Price | S$16 |
Highest Price | S$59 |
Explore a world of travel with Expedia
- Hostels in Langkawi
- Hostels in Penang
- Hostels in Federal Territory of Kuala Lumpur
- Hostels in Malacca
- Hostels in Cameron Highlands
- Hostels in Johor
- Hostels in Sabah
- Hostels in Negeri Sembilan
- Hostels in Selangor
- Hostels in Terengganu
- Hostels in Pahang
- Hostels in Timur Laut Pulau Pinang District
- Hostels in Perak
- Hostels in Sepang District
- Hostels in Kedah
- Hostels in Sarawak
- Hostels in Melaka Tengah District
- Hostels in Kota Kinabalu District
- Hostels in Lembah Pantai
- Hostels in Hulu Selangor District
More Accommodation Types in Malaysia
- Apartments in Malaysia
- Guest Houses in Malaysia
- Private Holiday Homes in Malaysia
- Condo Rentals in Malaysia
- Aparthotels in Malaysia
- Resorts in Malaysia
- Villas in Malaysia
- Motels in Malaysia
- Lodges in Malaysia
- Inns in Malaysia
- CapsuleHotel in Malaysia
- Residences in Malaysia
- B&B in Malaysia
- Chalets in Malaysia
- Cabin Rentals in Malaysia
- Caravan Parks in Malaysia
- Cottages in Malaysia
- Condo Resorts in Malaysia
- Treehouses in Malaysia
- Farmstay in Malaysia
- Country Houses in Malaysia
- Town Houses in Malaysia
- Hotels
All Accommodation Types
Expedia's Latest Trends
Hotels
Flights
Packages
General