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
2 Oct - 4 Oct
In two weeks
9 Oct - 11 Oct
In one month
23 Oct - 25 Oct
In two months
20 Nov - 22 Nov

Our top choices for Nakhoda hostels

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

1. 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$23
includes taxes & fees
27 Sept - 28 Sept
PODs The Backpackers Home & Cafe
A modern lounge area with a bar, seating, and a television.

2. 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
27 Sept - 28 Sept
The Explorers Guesthouse and Hostel
A bakery display case with pastries and a sign for "KELUAR".

3. 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$44
includes taxes & fees
26 Sept - 27 Sept
Hexa Hotel & Backpackers Capsules Bukit Bintang
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.

4. The Bed KLCC - Hostel

The Bed KLCC - Hostel
2.0 star property
Kuala Lumpur City Centre
8.8 out of 10, Excellent, (94 reviews)
"The location is great and clean. Overall I’m very satisfied with my stay"
Malaysia
Minah
The price is S$48
includes taxes & fees
25 Oct - 26 Oct
The Bed KLCC - Hostel
A corridor with a patterned wall and hanging lights.

5. 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$25
includes taxes & fees
23 Oct - 24 Oct
The Bodhi Lodge - Hostel
A pool area with a view of the Burj Khalifa at night.

6. Tropicana The Residence by KLCC

Tropicana The Residence by KLCC
2.0 star property
Kuala Lumpur City Centre
7.6 out of 10, Good, (11 reviews)
"Room was not clean Towels were not clean Washroom was not clean"
United Kingdom
Ritika
The price is S$138
includes taxes & fees
29 Sept - 30 Sept
Tropicana The Residence by KLCC
A swimming pool area with tiled flooring, a window with a view, and a door leading to an adjacent building.

7. Poolside By Mingle

Poolside By Mingle
2.0 star property
Bukit Bintang
The price is S$34
includes taxes & fees
9 Oct - 10 Oct
Poolside By Mingle
A white bench, a wall with the letters ABC, and a pink artificial tree.

8. 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
21 Oct - 22 Oct
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

Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

10/10 Excellent
"Amazing hotel, one of the best places I’ve stayed at"
Antonius 4-night trip
Posted 17 hours ago
Shangri-La Kuala Lumpur

Find out more about Nakhoda

Nakhoda Hostels information

Number of reviews
338
Accommodation
42 Hostels
Lowest Price
S$22
Highest Price
S$138

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, an outdoor pool and a sauna.
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?
Get out into nature with places such as KLCC Park, Batu Caves and Kuala Lumpur Forest Eco Park. Cultural attractions include Arena of Stars, Petrosains Science Discovery Centre and Petronas Philharmonic Hall. Locals like to shop at Sunway Putra Mall and Chow Kit Night Market.
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