Budget Hostels from S$21

    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
25 Jul - 27 Jul
In two weeks
1 Aug - 3 Aug
In one month
15 Aug - 17 Aug
In two months
12 Sept - 14 Sept

Featured Hostels in Kampung Paya

Tropicana The Residence by KLCC
Enjoy panoramic views of the city from this rooftop pool area, surrounded by glass panels and large pillars.

Tropicana The Residence by KLCC

2.0 star property
The price is S$144
includes taxes & fees
5 Aug - 6 Aug
Tropicana The Residence by KLCC
The Bed KLCC - Hostel
Enter through the door marked 'E' into a unique hallway featuring a vintage vehicle-themed wallpaper.

The Bed KLCC - Hostel

2.0 star property
8.8 out of 10, Excellent, (81)
"Quiet, comfortable bed, clean and convenient location for a great price. Highly recommend if staying in KL."
The Bed KLCC - Hostel
PODs The Backpackers Home & Cafe
Two single beds with white mattresses and beige blankets, set against a vibrant green wall with a large window offering a view of a building outside.

PODs The Backpackers Home & Cafe

2.0 star property
8.0 out of 10, Very good, (62)
"Very nice staff and guests "
PODs The Backpackers Home & Cafe
SPOT ON 90236 Zigzag Travellers Home - Hostel
Enjoy meals with friends and family around the large table, surrounded by comfortable seating for four.

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
Enjoy panoramic views of the city from this rooftop retreat, surrounded by lush greenery and a wooden pergola.

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 price is S$37
includes taxes & fees
22 Jul - 23 Jul
The Explorers Guesthouse and Hostel
Bunk & Bilik Hotel Jalan Ipoh - Hostel
Enjoy meals with a city view from this dining area featuring a long table and wicker chairs.

Bunk & Bilik Hotel Jalan Ipoh - Hostel

2.0 star property
7.4 out of 10, Good, (18)
"Overall condition is manageable"
Bunk & Bilik Hotel Jalan Ipoh - Hostel
Kitez Hotel & Bunkz - Hostel
Relax in a stylish space with a unique mural, wooden tables, and metal accents.

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
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
Enjoy cooking in this well-equipped kitchen with a water dispenser, microwave, and dish rack.

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 Good Travelers Hostel - KL Airport
Travelogue KL - Hostel
Enjoy a versatile space with a flat-screen TV, comfortable seating, and a touch of greenery.

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
Bestow Hostel
Enjoy panoramic views of the city skyline from this outdoor terrace with a checkered floor and comfortable seating.

Bestow Hostel

2.0 star property
Bestow Hostel
Afie Hostel KLIA Airport Transit
Enjoy a room with a high ceiling, large windows, and a view of the surrounding buildings and greenery.

Afie Hostel KLIA Airport Transit

1.0 star property
Afie Hostel KLIA Airport Transit
Hexa Hotel & Backpackers Capsules Bukit Bintang
Step into the modern establishment and discover a variety of sweet treats at the Savoring Showcase.

Hexa Hotel & Backpackers Capsules Bukit Bintang

2.0 star property
7.2 out of 10, Good, (13)
"Nice location "
The price is S$45
includes taxes & fees
17 Jul - 18 Jul
Hexa Hotel & Backpackers Capsules Bukit Bintang
Amethyst Dorm KLCC - Hostel
Experience the bright and airy interior of this modern space, featuring high ceilings, large windows, and polished floors.

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
SkyCity Capsule Hostel
Front of property

SkyCity Capsule Hostel

2.0 star property
SkyCity Capsule Hostel
CASA HOTEL KLIA 1
Welcome to CASA HOTEL, where guests can check in and relax in a clean, organized space with a comfortable waiting area.

CASA HOTEL KLIA 1

1.0 star property
The price is S$31
includes taxes & fees
5 Aug - 6 Aug
CASA HOTEL KLIA 1
The Bodhi Lodge - Hostel
Stunning corridor with exposed beams and patterned walls, leading to a room or another area.

The Bodhi Lodge - Hostel

2.0 star property
8.6 out of 10, Excellent, (7)
The price is S$21
includes taxes & fees
29 Jul - 30 Jul
The Bodhi Lodge - Hostel
Leo Backpackers Central Market
Stairs lead to an upper level with a door at the top.

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
Experience authentic Japanese cuisine in this traditional restaurant, offering a cozy dining area with tables and a counter for ordering.

G Traveler Accommodation - Hostel

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

Senja Hostel Kuala Lumpur Chinatown

2.0 star property
Senja Hostel Kuala Lumpur Chinatown
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.