The exterior of the LEGOLAND Express building with a clock, a fountain, and benches.

Cheap Hotels & Resorts in Nusajaya from AU$30

  • 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 Nusajaya Cheap Hotels

Next weekend
9 Oct - 11 Oct
In two weeks
16 Oct - 18 Oct

Our top choices for Nusajaya cheap hotels

A modern interior with a dining area, a staircase, and a TV mounted on the wall.

1. Stylish Sunway Grid 2BR Loft, 5mins to Legoland

Stylish Sunway Grid 2BR Loft, 5mins to Legoland
3.0 star property
Nusajaya
10.0 out of 10, Exceptional, (1 review)
The price is AU$77
includes taxes & fees
5 Oct - 6 Oct
Stylish Sunway Grid 2BR Loft, 5mins to Legoland
A dining area with a brick wall, a wooden table with chairs, and a view of a living room with a sofa and curtains.

2. Ezzyhome Medini

Ezzyhome Medini
3.0 star property
Nusajaya
8.2 out of 10, Very good, (18 reviews)
"Good for last minute booking for a 2 day 1 night trip. "
Singapore
Yew Weng James
The price is AU$66
includes taxes & fees
4 Oct - 5 Oct
Ezzyhome Medini
A rooftop pool with palm trees, a view of the cityscape, and a modern building structure.

3. Meridian Medini 1 I Iskandar Puteri Co-Homestay

Meridian Medini 1 I Iskandar Puteri Co-Homestay
3.0 star property
Nusajaya
The price is AU$37
includes taxes & fees
4 Oct - 5 Oct
Meridian Medini 1 I Iskandar Puteri Co-Homestay
A rooftop pool with palm trees, a view of the cityscape, and a modern building structure.

4. Pangsapuri Medini & Meridian - Iskandar Puteri Near Legoland

Pangsapuri Medini & Meridian - Iskandar Puteri Near Legoland
3.0 star property
Nusajaya
4.0 out of 10, (2 reviews)
"The room suitable for single or couple only. Its not suitable for family."
Malaysia
Asmiardy
The price is AU$30
includes taxes & fees
4 Oct - 5 Oct
Pangsapuri Medini & Meridian - Iskandar Puteri Near Legoland
A covered outdoor seating area with a metal railing and a sign indicating 'Camp 35'.

5. X Chalet Xpark Iskandar Puteri

X Chalet Xpark Iskandar Puteri
2.0 star property
Nusajaya
The price is AU$91
includes taxes & fees
5 Oct - 6 Oct
X Chalet Xpark Iskandar Puteri
A modern kitchen with a dining area, featuring a large window with a city view.

6. Grand Medini Residence by Stayrene

Grand Medini Residence by Stayrene
3.0 star property
Nusajaya
The price is AU$71
includes taxes & fees
4 Oct - 5 Oct
Grand Medini Residence by Stayrene
A modern living room with a large flat-screen TV, a round coffee table, and a grey sofa.

7. 1 Medini Legoland by Stayrene

1 Medini Legoland by Stayrene
3.0 star property
Nusajaya
4.0 out of 10, (1 review)
"We chatted with the company for many hours before we arrived. In spite of that the apartment was not cleaned when we came. It took 1 hour from contacting the owner until a team came to clean. The toilet was broken even after they were supposed to fix it. At times we could not flush. On the bright side the apartment was nicely decorated and the 2 ladies that finally came to clean was friendly and cleaned well. "
Norway
Wenche
The price is AU$99
includes taxes & fees
5 Oct - 6 Oct
1 Medini Legoland by Stayrene
A swimming pool surrounded by lush greenery and modern buildings in the background.

8. Legoland-HapiMoonLight-2B2R-8pax Nice View@Elysia

Legoland-HapiMoonLight-2B2R-8pax Nice View@Elysia
Nusajaya
10.0 out of 10, Exceptional, (4 reviews)
"Great stay as always!"
United States
khinewahwah p.
The price is AU$154
includes taxes & fees
16 Oct - 17 Oct
Legoland-HapiMoonLight-2B2R-8pax Nice View@Elysia
A modern living room with a grey sofa, a round black coffee table, and a colorful rug.

9. [pet-friendly] 3BR Somerset, Puteri Harbour, Legoland

[pet-friendly] 3BR Somerset, Puteri Harbour, Legoland
3.0 star property
Nusajaya
10.0 out of 10, Exceptional, (1 review)
"Spacious, easy access to lift, parking access, seaview.. My 2nd time on the same unit.."
Malaysia
Bahauddin
The price is AU$100
includes taxes & fees
5 Oct - 6 Oct
[pet-friendly] 3BR Somerset, Puteri Harbour, Legoland
A marina with boats docked, a construction crane, and buildings in the background.

10. 3BR Somerset Puteri Harbour View, Legoland

3BR Somerset Puteri Harbour View, Legoland
3.0 star property
Nusajaya
The price is AU$97
includes taxes & fees
4 Oct - 5 Oct
3BR Somerset Puteri Harbour View, Legoland
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

Top Nusajaya Hotel Reviews

Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

10/10 Excellent
"We love staying at Grand Paragon Hotel and visit almost every month. It is a very child-friendly hotel, which makes it perfect for our family. The rooms are clean and comfortable, the staff are warm and welcoming, and the breakfast has a good variety. The air conditioning is great, and our children always enjoy their stay. It feels like a home away from home for us, and we always look forward to coming back. Highly recommended for families with children! ⭐⭐⭐⭐⭐"
Durga 1-night trip
Posted 5 days ago
Grand Paragon Hotel Johor Bahru
Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri

8/10 Good
"Staff were friendly and helpful. We got 1 bedroom apartment and stayed for Legoland in Johor Bahru. We walked to Legoland, the water park and aquarium. It is very close and the shopping plaza. It is far from the major shopping malls. We took Uber to get there. It's definitely family friendly."
Kalina 2-night trip
Posted 2 weeks ago
Somerset Medini Iskandar Puteri

Frequently asked questions

What is Nusajaya like for travellers on a budget?
Nusajaya has a variety of cheap accommodation options and things to do, making it a great holiday choice for budget-conscious travellers. You can find ways to save money while getting to know this destination, which is home to attractions such as Sunway Big Box Retail Park, LEGOLAND® Malaysia and Puteri Harbour.
What is there to see and do in Nusajaya?
Nusajaya draws tourists with its fantastic dining options and theme parks, and offers plenty to see and do without spending a fortune. You can budget for the popular local attractions that are highest on your list, such as Johor Bahru City Square and Orchard Road, and choose other low-cost activities to fill your itinerary. Check out the area's cultural spots like Singapore Science Centre and Singapore Discovery Centre, or get outdoors at Puteri Harbour.
How can I get to Nusajaya and get around on a budget?
Scoping out the transportation options in Nusajaya can help keep you on budget. The closest airport is Singapore (XSP-Seletar), situated 16.7 mi (26.8 km) away. However, if that doesn't suit your budget, you can arrange flights in and out of Senai International Airport (JHB), which is 17.1 mi (27.6 km) away. Nusajaya may not have many public transport options to choose from so a rental car could be an economical alternative to explore more of the area.

Explore a world of travel with Expedia