Default HTG hotel image

Budget Hostels from S$22

  • 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
7 Aug - 9 Aug
In two weeks
14 Aug - 16 Aug
In one month
28 Aug - 30 Aug
In two months
25 Sept - 27 Sept

Our top choices for Nakhoda hostels

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

PODs The Backpackers Home & Cafe

PODs The Backpackers Home & Cafe
2.0 star property
Brickfields
8.0 out of 10, Very good, (66 reviews)
"Very nice staff and guests "
United States
bisola ibiwunmi
The price is S$30
includes taxes & fees
3 Aug - 4 Aug
PODs The Backpackers Home & Cafe
Lobby sitting area

The Explorers Guesthouse and Hostel

The Explorers Guesthouse and Hostel
2.0 star property
Golden Triangle
8.4 out of 10, Very good, (150 reviews)
"Absolute worst place I've ever stayed in, it's disgusting, smells horrible, the staff were really bad and people there were very strange. Don't stay there"
United Kingdom
Maxime
The price is S$26
includes taxes & fees
30 Jul - 31 Jul
The Explorers Guesthouse and Hostel
Interior

The Bodhi Lodge - Hostel

The Bodhi Lodge - Hostel
2.0 star property
Bangsar
8.6 out of 10, Excellent, (7 reviews)
"Mini Pet house, convenient"
Singapore
Roger
The price is S$22
includes taxes & fees
1 Aug - 2 Aug
The Bodhi Lodge - Hostel
Iron/ironing board (on request), free WiFi

The Bed KLCC - Hostel

The Bed KLCC - Hostel
2.0 star property
Kuala Lumpur City Centre
9.0 out of 10, Wonderful, (92 reviews)
"The location is great and clean. Overall I’m very satisfied with my stay"
Malaysia
Minah
The price is S$59
includes taxes & fees
31 Jul - 1 Aug
The Bed KLCC - Hostel
Outdoor pool

Tropicana The Residence by KLCC

Tropicana The Residence by KLCC
2.0 star property
Kuala Lumpur City Centre
7.8 out of 10, Good, (10 reviews)
"Bad staff attitude. Room cleaning is lousy. When taking shower water is flowing out from the shower. Broken ceiling "
Singapore
Ezekiel Vikneswaran
The price is S$137
includes taxes & fees
26 Aug - 27 Aug
Tropicana The Residence by KLCC
Snack bar

Hexa Hotel & Backpackers Capsules Bukit Bintang

Hexa Hotel & Backpackers Capsules Bukit Bintang
2.0 star property
Bukit Bintang
7.8 out of 10, Good, (17 reviews)
"Clean room, staff truly friendly, good accommodation vineyard, also shops nearby, great experience to stay. Thank you very much for lovely stay. Have a wonderful day. Smiling"
Malaysia
MUHAMMAD IKHWAN
The price is S$50
includes taxes & fees
4 Aug - 5 Aug
Hexa Hotel & Backpackers Capsules Bukit Bintang
Exterior

ABC Hostel at Alpha Bukit Serdang Seri Kembangan

ABC Hostel at Alpha Bukit Serdang Seri Kembangan
2.5 star property
Seri Kembangan
The price is S$22
includes taxes & fees
26 Aug - 27 Aug
ABC Hostel at Alpha Bukit Serdang Seri Kembangan
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 Nakhoda Hotel Reviews

Traders Hotel Kuala Lumpur

Traders Hotel Kuala Lumpur

10/10 Excellent
"Very smooth check in and cheackout. Courteous, verynprofessional and warm staff. Was given a free room upgrade to have a nice view of Petronas tower. Very convenient location. Few minutes walk to KLCC and free transport service to Suria KLCC Mall"
Lorenz Ann 4-night trip
Posted 5 hours ago
Traders Hotel Kuala Lumpur

Find out more about Nakhoda

Nakhoda Hostels information

Number of reviews
335
Accommodation
41 Hostels
Lowest Price
S$22
Highest Price
S$137

Frequently asked questions

What are the best hostels in Nakhoda?
You might like the room rates at this top lodging option in the area, which gets good reviews from our guests: Shangri-La Kuala Lumpur - 7 mi (11.2 km) from the heart of Nakhoda. Located within a 20-minute walk of Genting SkyWorlds Theme Park. Property features at this aparthotel include free Wi-Fi, a sauna and a 24-hour front desk.
When is the best time of year to stay in a hostel in Nakhoda?
Good weather's always better when you're experiencing new places, so here are some stats 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 Nakhoda are November, December, April and October, with each month seeing an average of 324 mm of rainfall.
What is there to see and do in Nakhoda?
Top attractions include Pavilion Kuala Lumpur and Berjaya Times Square. Get out into nature with places such as KLCC Park, Batu Caves and Kuala Lumpur Forest Eco Park. Locals like to shop at Publika Shopping Mall and Sunway Putra Mall.
What's the best way to get to and around Nakhoda while staying at a hostel?
Keep this information about transit options in and around Nakhoda in your back pocket to make the most of your stay: You can search for flights to the closest airport, which is Subang (SZB-Sultan Abdul Aziz Shah), located 11.8 mi (19 km) from the city centre. An alternative is Kuala Lumpur International Airport (KUL), located 34.4 mi (55.3 km) away.

Explore a world of travel with Expedia