Default HTG hotel image

Find Nakhoda Budget Hotels

  • 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 availability on Nakhoda Budget Hotels

Tonight
11 Aug - 12 Aug
Tomorrow
12 Aug - 13 Aug
This weekend
14 Aug - 16 Aug
Next weekend
21 Aug - 23 Aug

Our top choices for Nakhoda cheap hotels

1. Hyatt Regency Kuala Lumpur At KL Midtown

Hyatt Regency Kuala Lumpur At KL Midtown
Kuala Lumpur
Australia
Muhammad Usman Ghani
S$134
includes taxes & fees
25 Aug - 26 Aug
Hyatt Regency Kuala Lumpur At KL Midtown

2. Sofitel Kuala Lumpur Damansara

Sofitel Kuala Lumpur Damansara
Bukit Damansara
United States
Juan Fernando
S$170
includes taxes & fees
27 Aug - 28 Aug
Sofitel Kuala Lumpur Damansara

3. Hyatt House Kuala Lumpur, Mont Kiara

Hyatt House Kuala Lumpur, Mont Kiara
Mont Kiara
United States
Mohammed
S$138
includes taxes & fees
22 Aug - 23 Aug
Hyatt House Kuala Lumpur, Mont Kiara

4. DoubleTree by Hilton Hotel Kuala Lumpur

DoubleTree by Hilton Hotel Kuala Lumpur
Kuala Lumpur City Centre
South Korea
CHUL
S$112
includes taxes & fees
31 Aug - 1 Sept
DoubleTree by Hilton Hotel Kuala Lumpur

5. Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur
Golden Triangle
United States
Ramesh
S$173
includes taxes & fees
29 Aug - 30 Aug
Shangri-La Kuala Lumpur

6. InterContinental Kuala Lumpur by IHG

InterContinental Kuala Lumpur by IHG
Kuala Lumpur City Centre
Australia
Gavin
S$191
includes taxes & fees
29 Aug - 30 Aug
InterContinental Kuala Lumpur by IHG

7. Traders Hotel Kuala Lumpur

Traders Hotel Kuala Lumpur
Kuala Lumpur City Centre
South Korea
Namhun
S$193
includes taxes & fees
5 Sept - 6 Sept
Traders Hotel Kuala Lumpur

8. M World Hotel

M World Hotel
Damansara Utama
Singapore
Don
S$154
includes taxes & fees
5 Sept - 6 Sept
M World Hotel

9. Sunway Putra Hotel Kuala Lumpur

Sunway Putra Hotel Kuala Lumpur
Chow Kit
United States
David
S$98
includes taxes & fees
7 Sept - 8 Sept
Sunway Putra Hotel Kuala Lumpur

10. Komune Living & Wellness in the Park

Komune Living & Wellness in the Park
Bandar Tun Razak
Singapore
Ling Jia
S$47
includes taxes & fees
16 Aug - 17 Aug
Komune Living & Wellness in the Park
View all properties

Top Nakhoda Hotel Reviews

Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

8/10 Good
"Overall stay was nice. But had to ask a number of times for more water. Also felt the hotel didn’t clean the rooms as often as other hotels."
Nimanka 3-night trip
Posted 4 hours ago
Grand Hyatt Kuala Lumpur
DoubleTree by Hilton Hotel Kuala Lumpur

DoubleTree by Hilton Hotel Kuala Lumpur

8/10 Good
"The hotel was very good once we had got over the issue of not initially having enough beds, towels or other things for the 3 people on the booking. We were told this was because we had not filled in the correct forms on the website and they wanted to charge us extra but this charge was then waived. Although a little out of the centre of KL, there is a station 3 minutes walk away to get around and the underground system is extremely clean and efficient. Overall, an excellent base for a city break."
Martin 3-night trip
Posted 18 hours ago
DoubleTree by Hilton Hotel Kuala Lumpur
Sunway Putra Hotel Kuala Lumpur

Sunway Putra Hotel Kuala Lumpur

10/10 Excellent
"Very modern family friendly hotel. Highly recommended, the mall is adjacent to"
Nadeem 7-night trip
Posted 2 days ago
Sunway Putra Hotel Kuala Lumpur
Hilton Kuala Lumpur

Hilton Kuala Lumpur

10/10 Excellent
"Perfect hotel next to KL Sentral. Clean modern rooms, nice breakfast with a huge choice and very helpful and friendly staff an excellent experience."
Graeme 5-night trip
Posted 2 days ago
Hilton Kuala Lumpur
PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

8/10 Good
"Small Rooms as compared to others Showers are small in size and splashes a lot Otherwise the staff are vey helpful and accommodating"
Iona 5-night trip
Posted 7 days ago
PARKROYAL COLLECTION Kuala Lumpur
Furama Bukit Bintang

Furama Bukit Bintang

8/10 Good
"It was a pleasant stay."
Nurul Isnani 3-night trip
Posted 8 days ago
Furama Bukit Bintang
The Westin Kuala Lumpur

The Westin Kuala Lumpur

10/10 Excellent
"The location was amazing. Good breakfast with lots of variety. Clean place and very friendly helpful staffs"
Vaideki 1-night trip
Posted 2 weeks ago
The Westin Kuala Lumpur
Berjaya Times Square Hotel, Kuala Lumpur

Berjaya Times Square Hotel, Kuala Lumpur

8/10 Good
"ok, good, room clean breakfast good"
Teo 1-night trip
Posted 2 weeks ago
Berjaya Times Square Hotel, Kuala Lumpur

Frequently asked questions

What is Nakhoda like for travellers on a budget?
Check out discount places to stay in Nakhoda on Expedia.com and plan a holiday that fits your budget. You can scroll through a wide range of accommodation options with Member Prices to score the best deal for you and earn rewards. With our site's helpful page filters, you can limit results by your price range, or by amenities that customers often look for like free parking and free breakfast. Or, narrow down your search with the location filters to see reasonable options close to local sights. As you browse, use the heart button to keep track of your favourites so that you can find them later when you're ready to book. Need a flight or a rental car along with your hotel? Choose from the travel packages offered under Bundle and Save and discover huge discounts by reserving transport at the same time.
When is the best time for a budget trip to Nakhoda?
Weather will likely play an important role when you plan your trip to Nakhoda, but bear in mind that cheaper options are usually available when the weather isn't as good. 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?
You won't have to spend big to get to know Nakhoda. You can budget for the top local attractions that interest you most, such as Pavilion Kuala Lumpur, and then look for sights and activities that cost little or nothing at all. Check out the local culture at Arena of Stars and Petrosains Science Discovery Centre, or visit other spots like Petronas Philharmonic Hall.
How can I get to Nakhoda and get around on a budget?
Scoping out the transportation options in Nakhoda is a smart way to keep your trip affordable. The nearest airport is Subang (SZB-Sultan Abdul Aziz Shah), situated 11.8 mi (19 km) away. However, if that doesn't suit your budget, you can arrange flights in and out of Kuala Lumpur International Airport (KUL), which is 34.4 mi (55.3 km) away. Nakhoda might not have many public transport choices so a car rental could be a reasonable alternative to explore the area.

Explore a world of travel with Expedia