Budget Hostels from RM51

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Next weekend
27 Jun - 29 Jun
In two weeks
4 Jul - 6 Jul
In one month
18 Jul - 20 Jul
In two months
15 Aug - 17 Aug

Featured Hostels in Kampung Paya

The Bed KLCC - Hostel
Living area

The Bed KLCC - Hostel

2.0 star property
8.8 out of 10, Excellent, (81)
"One of the nicer hostels I’ve ever stayed in. Bed was comfortable and liked the size of the bunk and the setup. Could keep my bag at foot of bed in the bunk, and there was also a locker under the bed. Close to Petronas Towers and seemed pretty easy to get around in my short stay."
The price is RM182
RM207 total
includes taxes & fees
23 Jun - 24 Jun
The Bed KLCC - Hostel
SPOT ON 90236 Zigzag Travellers Home - Hostel
Lobby

SPOT ON 90236 Zigzag Travellers Home - Hostel

2.0 star property
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 "
SPOT ON 90236 Zigzag Travellers Home - Hostel
The Explorers Guesthouse and Hostel
Exterior

The Explorers Guesthouse and Hostel

2.0 star property
8.6 out of 10, Excellent, (144)
"Great youth hostel, very easy to live thanks to the staff Stayed in a 4 mixed bedroom which had A/C"
The Explorers Guesthouse and Hostel
Tropicana The Residence by KLCC
Outdoor pool

Tropicana The Residence by KLCC

2.0 star property
The price is RM392
RM433 total
includes taxes & fees
30 Jun - 1 Jul
Tropicana The Residence by KLCC
Kitez Hotel & Bunkz - Hostel
Lobby

Kitez Hotel & Bunkz - Hostel

2.0 star property
6.8 out of 10, (6)
"Very center, food are all around you. Nice and lovely staff. All worked out for me with location, service and reasonable price. This hotel saved my experience. Don't hesitate to stay here if you want a place centralized."
Kitez Hotel & Bunkz - Hostel
PODs The Backpackers Home & Cafe
Laptop workspace, iron/ironing board, free WiFi

PODs The Backpackers Home & Cafe

2.0 star property
8.0 out of 10, Very good, (62)
"Very nice staff and guests "
The price is RM82
RM99 total
includes taxes & fees
23 Jun - 24 Jun
PODs The Backpackers Home & Cafe
Bunk & Bilik Hotel Jalan Ipoh - Hostel
Breakfast area

Bunk & Bilik Hotel Jalan Ipoh - Hostel

2.0 star property
7.4 out of 10, Good, (18)
"Booked for 2 nights but i decided to extend for another one more night.. really love the vibe here.. clean room.. easy to access.. im enjoyed staycation here at cheap price via traveloka & expedia"
The price is RM51
RM70 total
includes taxes & fees
23 Jun - 24 Jun
Bunk & Bilik Hotel Jalan Ipoh - Hostel
Travelogue KL - Hostel
Interior detail

Travelogue KL - Hostel

2.0 star property
8.0 out of 10, Very good, (62)
"Rosy and her staff made my stay very enjoyable. I highly recommend this place. "
Travelogue KL - Hostel
Raizzy's Guesthouse - Hostel
Front of property

Raizzy's Guesthouse - Hostel

2.0 star property
7.2 out of 10, Good, (83)
"Very budget not very clean"
Raizzy's Guesthouse - Hostel
The Good Travelers Hostel - KL Airport
Property amenity

The Good Travelers Hostel - KL Airport

2.0 star property
9.4 out of 10, Exceptional, (47)
"Second time to stay here and love it. Easy check in especially when I am in transit and coming at odd hours during the night. Quiet area. I feel safe here. Will stay again "
The price is RM51
RM74 total
includes taxes & fees
23 Jun - 24 Jun
The Good Travelers Hostel - KL Airport
Amethyst Dorm KLCC - Hostel
Restaurant

Amethyst Dorm KLCC - Hostel

2.0 star property
7.0 out of 10, Good, (2)
"Amethyst is my all-time favorite hostel. It was my first time hostel hoping, and I wasn't sure if I would make friends. Enter Saiful. He invited me to dinner where I got to know other travelers, who I ended up spending the rest of my time in KL with, visiting everything from the Batu Caves to the Putrajaya Pink Mosque. I originally booked for three nights but ended up extending to a week because I couldn't leave so soon after meeting such incredible people! Saiful took us to the best spots for...
Amethyst Dorm KLCC - Hostel
Bestow Hostel
Rooftop terrace

Bestow Hostel

2.0 star property
Bestow Hostel
Afie Hostel KLIA Airport Transit
Living area

Afie Hostel KLIA Airport Transit

1.0 star property
The price is RM85
RM101 total
includes taxes & fees
27 Jun - 28 Jun
Afie Hostel KLIA Airport Transit
Hexa Hotel & Backpackers Capsules Bukit Bintang
Snack bar

Hexa Hotel & Backpackers Capsules Bukit Bintang

2.0 star property
7.2 out of 10, Good, (13)
"Nice location "
The price is RM167
RM190 total
includes taxes & fees
23 Jun - 24 Jun
Hexa Hotel & Backpackers Capsules Bukit Bintang
SkyCity Capsule Hostel
6 bedrooms, in-room safe, individually furnished, free WiFi

SkyCity Capsule Hostel

2.0 star property
SkyCity Capsule Hostel
The Bodhi Lodge - Hostel
Shared kitchen

The Bodhi Lodge - Hostel

2.0 star property
8.6 out of 10, Excellent, (7)
The price is RM69
RM85 total
includes taxes & fees
23 Jun - 24 Jun
The Bodhi Lodge - Hostel
Leo Backpackers Central Market
Exterior

Leo Backpackers Central Market

2.0 star property
7.6 out of 10, Good, (4)
"Basically good hotel for badget."
Leo Backpackers Central Market
G Traveler Accommodation - Hostel
Restaurant

G Traveler Accommodation - Hostel

1.5 star property
9.4 out of 10, Exceptional, (6)
G Traveler Accommodation - Hostel
Senja Hostel Kuala Lumpur Chinatown
Reception

Senja Hostel Kuala Lumpur Chinatown

2.0 star property
Senja Hostel Kuala Lumpur Chinatown
CASA HOTEL KLIA 1
Front of property

CASA HOTEL KLIA 1

1.0 star property
The price is RM91
RM108 total
includes taxes & fees
7 Jul - 8 Jul
CASA HOTEL KLIA 1
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Frequently asked questions

What are the best hostels in Kampung Paya?
You may like the prices at this top lodging option in the surrounding area, which has positive reviews from our guests: Mandarin Oriental, Kuala Lumpur - 12.5 mi (20.1 km) from the heart of Kampung Paya. Property features at this hotel include free Wi-Fi, free parking and a 24-hour front desk.
When is the best time of year to stay in a hostel in Kampung Paya?
Good weather's always better when you want to venture out and explore, so here's a little information about the local climate: The hottest months are usually March and February, with an average temperature of 27°C, while the coldest months are January and February, with an average of 26°C. The rainiest months in Kampung Paya are November, December, April and October, with each month seeing an average of 382 mm of rainfall.
What is there to see and do in Kampung Paya?
Major attractions include Petronas Twin Towers, Mid Valley Megamall and Berjaya Times Square. Get out into nature with places such as KLCC Park, Bangi Wonderland Waterpark and Perdana Botanical Gardens. Locals like to shop at Pavilion Kuala Lumpur and Suria KLCC Shopping Centre.
What's the best way to get to and around Kampung Paya while staying at a hostel?
Keep this information about transit options in and around Kampung Paya on hand to make the most of your stay: You can search for flights to the nearest airport, which is Kuala Lumpur International Airport (KUL), 16.4 mi (26.3 km) away from the city centre. An alternative is Subang (SZB-Sultan Abdul Aziz Shah), which is 16.8 mi (27 km) away.