The Petronas Twin Towers and surrounding skyscrapers in Kuala Lumpur at night.

Hostels in Malaysia

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

Where to stay in Malaysia

Hostels in Kuala Lumpur

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

PODs The Backpackers Home & Cafe

Brickfields

A modern dining area with wooden tables, benches, and red stools. There is a large window with blinds, a television on the wall, and a plant on the tables.

The Bed KLCC - Hostel

Kuala Lumpur City Centre

A modern lounge area with a bar, seating, and a television.

The Explorers Guesthouse and Hostel

Golden Triangle

A bakery display case with pastries and a sign for "KELUAR".

Hexa Hotel & Backpackers Capsules Bukit Bintang

Bukit Bintang

A pool area with a view of the Burj Khalifa at night.

Tropicana The Residence by KLCC

Kuala Lumpur City Centre

A swimming pool area with tiled flooring, a window with a view, and a door leading to an adjacent building.

Poolside By Mingle

Bukit Bintang

A corridor with a patterned wall and hanging lights.

The Bodhi Lodge - Hostel

Bangsar

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

The Estella Hotel Klang

Little India

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

The Good Travelers Hostel - KL Airport

Sepang

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

ABC Hostel at Alpha Bukit Serdang Seri Kembangan

Seri Kembangan

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

CASA HOTEL KLIA 1

Sepang

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

Afie Hostel KLIA Airport Transit

Sepang

See more properties

Hostels in George Town

A narrow alleyway with multiple hanging pendant lights, a wooden shuttered window, and a visible sign for 'KELIART'.

The Frame Guesthouse - Hostel

Downtown George Town

A narrow corridor with tables and chairs, lanterns hanging from the ceiling, and posters on the walls.

Dou Houz - Hostel

Downtown George Town

A hotel room with a bed, a bedside table with a lamp, a hanging plant, and an air conditioning unit.

Muntri Inn by Soft Loft

Downtown George Town

A balcony with a table set for dining, overlooking a cityscape with buildings and a mountain in the distance.

A Cozy Club Penang

Downtown George Town

A spacious indoor corridor with tiled floors, potted plants, and multiple fans on the walls.

YMCA Penang

Downtown George Town

A building with a prominent sign for "Burma Hotel" and "Wisma Aisama."

Burmahtel - Hotel

Downtown George Town

A person cutting a durian fruit on a table with newspapers underneath.

Cocoa Mews Cafe & Homestay - Hostel

Downtown George Town

A hotel room with two beds, each with white linens and pillows, a dark headboard, and a patterned wallpaper.

Island Hostel Bayan Lepas Airport

Bayan Lepas

Victoria Inn

Downtown George Town

A hotel room with two beds, a checkered floor, a large window with a view, and a desk with a lamp.

The 60

Downtown George Town

A room with a large mirror, a wooden door, and a wall-mounted light fixture.

Red Inn Court - Hostel

Downtown George Town

See more properties

Hostels in Langkawi

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

Arch Dormitorio Cenang - Hostel

Langkawi

See more properties

Hostels in Johor Bahru

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

Attrus By LSE - Hostel

Central District

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

Hashtag.Capsule.Hostel

Johor Bahru

See more properties

Top cities in Malaysia

A cityscape with the Petronas Twin Towers, a modern skyscraper, and various other high-rise buildings.

Kuala Lumpur

The cultural city of Kuala Lumpur is full of attractions, such as Perdana Botanical Gardens and Kuala Lumpur Sentral, and is loved for its skyscrapers and restaurants.

See properties

A traditional temple with ornate architecture, a sign reading "Yap Temple," and a gate with a plaque.

George Town

The romantic city of George Town is full of attractions, such as Armenian Street and 1st Avenue Mall, and is loved for its temples and restaurants.

See properties

A suspension bridge with a cable system, a viewing platform, and a mountainous landscape.

Langkawi

The romantic city of Langkawi entices visitors with popular attractions including Cenang Beach and Night Market, and is loved for the beach.

See properties

A large, ornate building with two towers and a dome, surrounded by palm trees and a curved road.

Johor Bahru

Johor Bahru is loved for its shopping and swimming, and entices visitors with popular attractions including Johor Bahru City Square and Holiday Plaza.

See properties

A coastal cityscape with red-roofed buildings, a river, and modern skyscrapers in the background.

Malacca City

The cultural city of Malacca City is full of attractions, such as Mahkota Parade Shopping Mall and Dataran Pahlawan Melaka Megamall, and is loved for its restaurants and riverfront.

See properties

A mountain with a cloud formation over it.

Kota Kinabalu

The romantic city of Kota Kinabalu is full of attractions, such as Centre Point and KK Plaza, and is loved for its swimming and shopping.

See properties

Keep exploring

Lodging