Hostels in Malaysia

Compare and save

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
29 May - 31 May
In two weeks
5 Jun - 7 Jun
In one month
19 Jun - 21 Jun
In two months
17 Jul - 19 Jul

Top Cities in Malaysia

HostelsHostels

Kuala Lumpur

Kuala Lumpur

Our top choices for Malaysia hostels

Single Pod Front Entry (Mix) | Iron/ironing board, free WiFi

The Bed KLCC - Hostel

The Bed KLCC - Hostel
2.0 star property
Kuala Lumpur City Centre
8.8 out of 10, Excellent, (91 reviews)
"The location is great and clean. Overall I’m very satisfied with my stay"
Malaysia
Minah
The price is AED 131
AED 151 total
includes taxes & fees
21 May - 22 May
The Bed KLCC - Hostel
Lobby

SPOT ON 90236 Zigzag Travellers Home - Hostel

SPOT ON 90236 Zigzag Travellers Home - Hostel
2.0 star property
Golden Triangle
7.0 out of 10, Good, (42 reviews)
"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 "
Brazil
CARLOS C M
SPOT ON 90236 Zigzag Travellers Home - Hostel
Lobby sitting area

The Explorers Guesthouse and Hostel

The Explorers Guesthouse and Hostel
2.0 star property
Golden Triangle
8.6 out of 10, Excellent, (149 reviews)
"this place attracts a lot of older men and the toilets missing toilet paper. You’ll arrive and then just leave to another place because you didn’t like it. This place also looks sketchy at night."
United States
Nathalia
The price is AED 55
AED 69 total
includes taxes & fees
28 May - 29 May
The Explorers Guesthouse and Hostel
Shared fridge, microwave

Mingle Highstreet

Mingle Highstreet
2.0 star property
Golden Triangle
Mingle Highstreet
Superior Single Room, City View | Free WiFi

BRIGHTON INN & CAMPING RESORT

BRIGHTON INN & CAMPING RESORT
1.0 star property
Taman Selera
6.8 out of 10, (3 reviews)
"there was no one there! i waited for 4 hours then went to another hotel"
Malaysia
Ilona
The price is AED 34
AED 47 total
includes taxes & fees
22 May - 23 May
BRIGHTON INN & CAMPING RESORT
Exterior

KITA Hostel

KITA Hostel
1.0 star property
Downtown George Town
2.0 out of 10, (1 review)
"Waited for over 10 minutes to have someone opening the door for check in. Receptionist explained little to nothing. The bed was possibly the most uncomfortable I ever slept on. Booked 2 nights and ended up finding another place. "
Malaysia
Fabio
The price is AED 27
AED 41 total
includes taxes & fees
25 May - 26 May
KITA Hostel
Front of property

Heritage House 123

Heritage House 123
2.0 star property
Downtown George Town
Heritage House 123
Lobby

Kitez Hotel & Bunkz - Hostel

Kitez Hotel & Bunkz - Hostel
2.0 star property
Golden Triangle
6.8 out of 10, (6 reviews)
"In the center of Chinatown. Nice clean hostel "
United States
Anonymous traveler
Kitez Hotel & Bunkz - Hostel
Beach nearby

Empire Hotels & Resorts

Empire Hotels & Resorts
2.5 star property
Pulau Perhentian Besar
5.4 out of 10, (91 reviews)
"We didn't stay. From the owner asking us how much we paid to dodging a clothesline of underwear it was terrible. We had one look at the dirty room and the unsafe accommodation and left. Do not stay here. We stayed at the flora bay resort. Cheaper, cleaner and much nicer."
Australia
Anna
The price is AED 284
AED 347 total
includes taxes & fees
28 May - 29 May
Empire Hotels & Resorts
Interior

The Frame Guesthouse - Hostel

The Frame Guesthouse - Hostel
2.0 star property
Downtown George Town
8.6 out of 10, Excellent, (44 reviews)
"Miss Yang at the front desk is very kind and helpful. The location is within easy access to everything, there are a great variety of food options around."
United States
Mei
The price is AED 80
AED 97 total
includes taxes & fees
3 Jun - 4 Jun
The Frame Guesthouse - Hostel
Interior

MIA Hostel for Traveller

MIA Hostel for Traveller
2.0 star property
Alor Gajah
The price is AED 42
AED 54 total
includes taxes & fees
11 Jun - 12 Jun
MIA Hostel for Traveller
Breakfast area

Hashtag.Capsule.Hostel

Hashtag.Capsule.Hostel
1.5 star property
Johor Bahru
7.0 out of 10, Good, (4 reviews)
"Space was clean "
Canada
Chad
Hashtag.Capsule.Hostel
Front of property

Raizzy's Guesthouse - Hostel

Raizzy's Guesthouse - Hostel
2.0 star property
Golden Triangle
7.2 out of 10, Good, (83 reviews)
"Very budget not very clean"
United States
Blaise E
Raizzy's Guesthouse - Hostel
Dining

The Good Travelers Hostel - KL Airport

The Good Travelers Hostel - KL Airport
2.0 star property
Sepang
9.2 out of 10, Wonderful, (54 reviews)
"Clean. Friendly. Quiet. "
Canada
Kelly
The Good Travelers Hostel - KL Airport
Garden

Westwood Highland - Hostel

Westwood Highland - Hostel
2.0 star property
Kampung Raja
8.6 out of 10, Excellent, (48 reviews)
"Very nice environment, friendly staff, "
Malaysia
Geok Hooi
The price is AED 223
AED 250 total
includes taxes & fees
27 May - 28 May
Westwood Highland - Hostel
Boating

Cube Bed Station - Hostel

Cube Bed Station - Hostel
2.0 star property
Semporna
8.6 out of 10, Excellent, (46 reviews)
"In town"
United Kingdom
Foo
The price is AED 114
AED 133 total
includes taxes & fees
3 Jun - 4 Jun
Cube Bed Station - Hostel
Exterior

Burmahtel - Hotel

Burmahtel - Hotel
2.0 star property
Downtown George Town
7.0 out of 10, Good, (39 reviews)
"Parking a bit tight, its underground. Lifts are confusing at first with no proper labeling. Huge and clean room, basic amenities. Small window. "
Malaysia
Azhan
The price is AED 104
AED 134 total
includes taxes & fees
21 May - 22 May
Burmahtel - Hotel
Reception hall

Attrus By LSE - Hostel

Attrus By LSE - Hostel
2.0 star property
Central District
7.6 out of 10, Good, (22 reviews)
"Central easy location to commute to Singapore "
United Kingdom
Ken
The price is AED 67
AED 89 total
includes taxes & fees
21 May - 22 May
Attrus By LSE - Hostel
Reception hall

Island Backpackers

Island Backpackers
2.0 star property
Semporna
8.0 out of 10, Very Good, (1 review)
Island Backpackers
View from property

Sleepbox Hotel - Hostel

Sleepbox Hotel - Hostel
2.0 star property
Tanah Rata
9.2 out of 10, Wonderful, (24 reviews)
"Outstanding service by the staff, nice place and in good location near Tanah Rata Bus station"
Malaysia
Emmanuel
The price is AED 49
AED 71 total
includes taxes & fees
17 Jun - 18 Jun
Sleepbox Hotel - Hostel
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Malaysia Hotel Reviews

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

10/10 Excellent
"Beautiful hotel, Beautiful views over the water, veey helpful, very nice English speaking staff, the buffet meals offer many tasty types of food.. Now stepping outside onto the sidewalks is another thing altogether. Pollution, trash in the water and along the streets is horrible, add to that the broken city sidewalks and hawkers along some of the shops. Fortunately you can grab very decent cabs using Grab, local equivalent to Uber and very inexpensive, to go anywhere without stepping off of the property."
Lonnie 3-night trip
Posted 23 hours ago
Le Meridien Kota Kinabalu

Explore a world of travel with Expedia