Peninsular Malaysia Hostels | Book your Hostel in Peninsular Malaysia with Expedia.co.nz

The Petronas Twin Towers in Kuala Lumpur, Malaysia, illuminated at night.

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

In two weeks

In one month

In two months

Our top choices for Peninsular Malaysia hostels

A kitchen with a brick wall, a water dispenser, a toaster, and a vintage orange appliance.

1. The Good Travelers Hostel - KL Airport

Sepang

Gregory

includes taxes & fees

14 Oct - 15 Oct

A corner of a room with a floor lamp, a mirror, and a small shelf with lavender plants.

2. MIA Hostel for Traveller

Alor Gajah

"so far okay sangat siapa yang nak cari hotel bajet bajet below 60 satu semalam , sangat recommended , tandas share but its okay jee la dengan hargaaa , tandas pun bersih ada air panas .. semua cleannn sangat sangat !! okay je selesa. cuma for those yg nak stay lama bawak mandian sendiri okay ! environment pun okay sebab dekat bawah ada kedai kedai runcit / kedai makan !! ⭐️⭐️⭐️⭐️⭐️"

nurin

includes taxes & fees

15 Oct - 16 Oct

A long, narrow hallway with white walls and a tiled floor.

3. Hotel O Melintang Hotel

Hutan Melintang

includes taxes & fees

1 Nov - 2 Nov

A wooden deck with seating, surrounded by a garden with various plants and flowers.

4. Westwood Highland - Hostel

Kampung Raja

Geok Hooi

includes taxes & fees

31 Oct - 1 Nov

A spacious lobby with a high ceiling, a staircase, and a seating area with a plant.

5. The Estella Hotel Klang

Little India

"This hotel is very good. Rooms are clean and nice and staff are pleasant and helpful. It is located very close to Indian restaurants and shops. One downside is the lack of an intercom. It is not possible to contact reception from the room. Another downside is that the AC in the lobby/reception is quite weak. Another issue in reception is that the staff sit under some very powerful lights which generate so much heat that it's impossible to stand next to the desk to talk to them. I can't imagine...

Lindy

includes taxes & fees

5 Nov - 6 Nov

A white bench, a wall with the letters ABC, and a pink artificial tree.

6. ABC Hostel at Alpha Bukit Serdang Seri Kembangan

Seri Kembangan

includes taxes & fees

11 Nov - 12 Nov

A kitchen with a brick backsplash, a wooden bar counter, and four black bar stools.

7. Ayla Hostel at MITC

Bukit Baru

includes taxes & fees

22 Oct - 23 Oct

A rooftop bar with a stage for live music, surrounded by seating areas and city views.

8. PODs The Backpackers Home & Cafe

Brickfields

bisola ibiwunmi

includes taxes & fees

25 Oct - 26 Oct

A hotel reception area with a glass partition, a reception desk, a clock, and chairs.

9. CASA HOTEL KLIA 1

Sepang

includes taxes & fees

12 Nov - 13 Nov

A room with a dining area featuring a table with stacked plates and a bowl, a ceiling fan, and a view through an arched doorway to another room with a cabinet and a door.

10. Sojourn Beds & Cafe - Hostel

Taiping

gregory

includes taxes & fees

25 Oct - 26 Oct

A spacious room with a large wooden table, several chairs, a small pool, and a television.

11. Pirate's Cove Hostel

Malacca City

includes taxes & fees

20 Oct - 21 Oct

A breakfast buffet with various food items and a toaster, set against a large window with a city view.

12. Hashtag.Capsule.Hostel

Johor Bahru

Chad

includes taxes & fees

15 Oct - 16 Oct

A spacious room with large windows, wooden flooring, and black chairs.

13. Afie Hostel KLIA Airport Transit

Sepang

Marjunmyr

includes taxes & fees

13 Nov - 14 Nov

A modern interior with a wooden floor, green vertical accents, and a view of an outdoor seating area.

14. Sleepbox Hotel - Hostel

Tanah Rata

Emmanuel

includes taxes & fees

15 Oct - 16 Oct

A storefront with a large glass window and a sign reading "COW SOCKS".

15. Arch Dormitorio Cenang - Hostel

Langkawi

aimee

includes taxes & fees

12 Nov - 13 Nov

A modern bedroom with a bed, a desk, a chair, and a large window with curtains.

16. 3 Bedroom

Batu Pahat

includes taxes & fees

2 Nov - 3 Nov

A hallway with wooden paneling on one side and a door marked with a 'B' on the other.

17. Kl Backpackers @ Klia

Sepang

includes taxes & fees

21 Oct - 22 Oct

A hotel room with a bed, green curtains, and a view of a street through a large window.

18. Tanjak Motel - Hostel

Alor Setar

Mohamad Fauzan Hazri

includes taxes & fees

1 Nov - 2 Nov

A modern interior with a bed and breakfast sign, a flat-screen TV, a sofa, two armchairs, a small table, and a potted plant.

19. Attrus By LSE - Hostel

Central District

Ken

includes taxes & fees

19 Oct - 20 Oct

A restaurant with a colorful exterior and a sign that reads "FAJITAS SANGRIA".

20. La Mamasita Hostel

Jonker Walk

Chet

includes taxes & fees

21 Oct - 22 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Peninsular Malaysia Hotel Reviews

Grand Hyatt Kuala Lumpur

10/10 Excellent

"."

Pelangi Beach Resort & Spa, Langkawi

10/10 Excellent

"We stayed here for one week and both had a wonderful, relaxing holiday. The staff are very friendly and helpful. The buffet breakfast had a great selection of food; European, Indian, Chinese and Malaysian to choose from. There are two large pools - both are amazing, with lots of day beds/loungers available and a poolside bar and cafe. Our apartment was very comfortable, air conditioned and clean/well maintained with everything we needed. The Pelangi Beach Resort & Spa is just a 5-10 minute walk into the main centre of Pantai Centang, however there is a convenience store on site for any essentials if needed."

Shangri-La Kuala Lumpur

10/10 Excellent

"Great location in close proximity to the Petronas Towers and other attractions. Excellent hotel, incredibly friendly and welcoming staff, immaculate reception area and hotel overall. We notified them of an early arrival and they allowed us to use the spa area to change whilst our room was made ready. Nice pool area, fabulous breakfast and large comfortable bar area with live music. One of the nicest hotels I have ever stayed in"

Find out more about Peninsular Malaysia

Peninsular Malaysia Hostels information

Number of reviews	206
Accommodation	19 Hostels
Lowest Price	NZ$16
Highest Price	NZ$265

Explore a world of travel with Expedia

More ways to book

Book Hostels in Peninsular Malaysia on Expedia.com.my

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Peninsular Malaysia hostels

1. The Good Travelers Hostel - KL Airport

2. MIA Hostel for Traveller

3. Hotel O Melintang Hotel

4. Westwood Highland - Hostel

5. The Estella Hotel Klang

6. ABC Hostel at Alpha Bukit Serdang Seri Kembangan

7. Ayla Hostel at MITC

8. PODs The Backpackers Home & Cafe

9. CASA HOTEL KLIA 1

10. Sojourn Beds & Cafe - Hostel

11. Pirate's Cove Hostel

12. Hashtag.Capsule.Hostel

13. Afie Hostel KLIA Airport Transit

14. Sleepbox Hotel - Hostel

15. Arch Dormitorio Cenang - Hostel

16. 3 Bedroom

17. Kl Backpackers @ Klia

18. Tanjak Motel - Hostel

19. Attrus By LSE - Hostel

20. La Mamasita Hostel

Top Peninsular Malaysia Hotel Reviews

Grand Hyatt Kuala Lumpur

Pelangi Beach Resort & Spa, Langkawi

Star Suites KLCC

Aloft by Marriott Kuala Lumpur Sentral

PARKROYAL Langkawi Resort

Furama Bukit Bintang

Shangri-La Kuala Lumpur

Berjaya Langkawi Resort

Four Points By Sheraton Kuala Lumpur, City Centre

Find out more about Peninsular Malaysia

Peninsular Malaysia Hostels information

Explore a world of travel with Expedia

Hostels in Peninsular Malaysia

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Peninsular Malaysia hostels

1. The Good Travelers Hostel - KL Airport

2. MIA Hostel for Traveller

3. Hotel O Melintang Hotel

4. Westwood Highland - Hostel

5. The Estella Hotel Klang

6. ABC Hostel at Alpha Bukit Serdang Seri Kembangan

7. Ayla Hostel at MITC

8. PODs The Backpackers Home & Cafe

9. CASA HOTEL KLIA 1

10. Sojourn Beds & Cafe - Hostel

11. Pirate's Cove Hostel

12. Hashtag.Capsule.Hostel

13. Afie Hostel KLIA Airport Transit

14. Sleepbox Hotel - Hostel

15. Arch Dormitorio Cenang - Hostel

16. 3 Bedroom

17. Kl Backpackers @ Klia

18. Tanjak Motel - Hostel

19. Attrus By LSE - Hostel

20. La Mamasita Hostel

Top Peninsular Malaysia Hotel Reviews

Grand Hyatt Kuala Lumpur

Find out more about Peninsular Malaysia

Peninsular Malaysia Hostels information

Explore a world of travel with Expedia