Default HTG hotel image

Budget Hostels from S$23

  • 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
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov
In one month
11 Dec - 13 Dec
In two months
8 Jan - 10 Jan

Our top choices for Nakhoda hostels

A white building with the sign "Alpha Specialist Centre" and "Medical Centre" on the right side. There are parked cars and trees in front of the building.

1. G Traveler Accommodation - Hostel

G Traveler Accommodation - Hostel
1.5 star property
Dataran Sunway
9.4 out of 10, Exceptional, (6 reviews)
"Perfect"
Malaysia
Muhamad
The price is S$23
includes taxes & fees
30 Nov - 1 Dec
G Traveler Accommodation - Hostel
A room with a large window, a green wardrobe, and a bed.

2. PODs The Backpackers Home & Cafe

PODs The Backpackers Home & Cafe
2.0 star property
Brickfields
8.0 out of 10, Very good, (67 reviews)
"Very nice staff and guests "
United States
bisola ibiwunmi
The price is S$26
includes taxes & fees
10 Nov - 11 Nov
PODs The Backpackers Home & Cafe
A white bench, a wall with illuminated letters ABC, and a cherry blossom tree.

3. 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$24
includes taxes & fees
22 Nov - 23 Nov
ABC Hostel at Alpha Bukit Serdang Seri Kembangan
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, (98 reviews)
"Everything was completely perfect. Thank you for Excellent stay. Have a wonderful day"
Malaysia
MUHAMMAD IKHWAN
The price is S$48
includes taxes & fees
16 Nov - 17 Nov
The Bed KLCC - Hostel
A modern lobby with a wooden accent wall, a sofa with red cushions, and a painting of a forest scene.

5. 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$28
includes taxes & fees
10 Nov - 11 Nov
The Explorers Guesthouse and 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)
"Location is great. Walking distance to almost everywhere."
Singapore
Farhan
The price is S$126
includes taxes & fees
10 Nov - 11 Nov
Tropicana The Residence by KLCC
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

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

10/10 Excellent
"Amazing location"
Bradley 2-night trip
Posted 2 hours ago
Mandarin Oriental, Kuala Lumpur

Find out more about Nakhoda

Nakhoda Hostels information

Number of reviews
161
Accommodation
42 Hostels
Lowest Price
S$23
Highest Price
S$126

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 Orang Asli Museum. 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