Nusajaya Holidays from AU$503
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Nusajaya Holiday
Renowned for its families and shopping, Nusajaya attracts visitors from here, there and everywhere. Let our Nusajaya holiday packages give you a glimpse into this neighbourhood and everything it has to offer. When it's time to get out and explore, you'll find a lot of top attractions nearby including LEGOLAND® Malaysia, Puteri Harbour and Puteri Harbour Family Theme Park. Visit one or all during your trip to Nusajaya. Whatever your ideal Nusajaya holiday may look like, you can turn it into reality with Expedia.
Top Holiday Package Deals in Nusajaya
Price found within the past 48 hours. Click for updated prices.
Le Grandeur Palm Resort Johor
AU$503
per person
27 Nov - 30 Nov
found 1 day ago
Return direct flight included
Surabaya (SUB) to Johor Bahru (JHB)
7.6/10 Good! (341 reviews)
Disappointed for staying this resort 👎👎👎👎...staff attitude service for check in.
Secondly Room cleanliness very 👎👎👎👎👎👎👎
Included furniture, toilet...
Reviewed on 14 July 2026
Paradigm Residence By Antlerzone
AU$648
per person
27 Nov - 30 Nov
found 1 day ago
Return direct flight included
Surabaya (SUB) to Johor Bahru (JHB)
8.8/10 Excellent! (36 reviews)
Was a last minute booking and managed to get a room. Its my 2nd time booking with them as it was a wonderful experience previously. The host will send a step by step guide for the keys, unit and everything you need to know, so any users who might be skeptical, rest assured all will be in order and ease of check in process. Thank you! Will definitely revisit again soon!
Reviewed on 19 May 2026
Our pick of the best Nusajaya Hotel Deals
LEGOLAND Malaysia Resort
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
AU$326
14 Sept - 15 Sept
includes taxes & fees
8.4/10 Very good! (1,000 reviews)
"Breakfast buffet - most items are cold - which is a disappointment . Rooms (themed) are very very cool and the gift in the kids safe is excellent, Shopping centre next door is handy for local food etc. Generally juts needs a bit of updating - but great for a 1 or 2 night stay"
Reviewed on 20 Aug 2026
Fraser Place Puteri Harbour
Residensi & Hotel Marina Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
AU$110
27 Sept - 28 Sept
includes taxes & fees
8.8/10 Excellent! (296 reviews)
"Room is clean and comfortable to stay"
Reviewed on 11 Sept 2026
UHF HOTELS & RESORTS PINETREE
Persiaran Tanjung Iskandar Puteri Johor Darul Ta'zim
AU$60
17 Sept - 18 Sept
includes taxes & fees
9.4/10 Exceptional! (8 reviews)
"The apartment is very well cleaned however, would be more complete if there are table cloth, hairdryer and hangers in rooms."
Reviewed on 10 Sept 2026
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.
Frequently asked questions
How much does a Nusajaya holiday package cost?
Explore the best of Nusajaya from as little as AU$503. Choose from a great selection of flights, hotels and rental cars to suit your travel style. Pick up even more discounts when you add some tours or experiences to your holiday package.
How do I get a cheap travel package to Nusajaya?
Bundle your hotel and flight bookings, toss in extras such as activities, and save with a Nusajaya holiday package. You won't just score awesome discounts on your trip — you'll have loads of choice at your fingertips too. When you book with Expedia, you can choose from more than 550 air carriers and 1 000 000 hotels worldwide. Your next affordable adventure starts right here, right now!
Where should I stay in Nusajaya?
A holiday in Nusajaya isn't complete without visiting LEGOLAND® Malaysia, Puteri Harbour and Puteri Harbour Family Theme Park. Spend your nights close to these tourist attractions and make sightseeing simple.
What are the top hotels in Nusajaya?
Book a stay at Ramada Meridin Johor Bahru. It's one of the area's most popular properties. Another top option in Nusajaya is Sunway Hotel Big Box.
How far in advance should I book my Nusajaya holiday?
Browse Expedia to compare international flights ASAP. You can usually purchase a seat up to a year before departure. If you can't find your preferred carrier, or you have to book last minute, don't stress. Low prices to Nusajaya sometimes emerge within weeks of departure.
What does an Expedia Nusajaya travel package include?
It all comes down to what sort of escape you want to have. Nusajaya travel deals can include car rentals, flights and hotels. You can mix and match to create the package that suits you. You can also add on experiences and activities after you've booked to land even bigger discounts.
What should I know before booking a Nusajaya travel package?
Locking in all the parts of your holiday together is a terrific way to save. Bundle your car rentals, flights and hotels into a convenient little package. But it's not just hotels. Expedia features all types of properties, including holiday homes like mountain cabins and serviced residences. You've got choices galore!
Can I choose my airline with a Nusajaya Expedia holiday package?
Expedia offers access to more than 550 airline partners globally, so you certainly can. Simply pick your preferred carrier and put together your ideal Nusajaya escape.
If I'm not able to travel, can I cancel my Nusajaya holiday package?
You can. We totally understand that life doesn't always go to plan, so we're here to help if you have to make changes to your Nusajaya holiday package. You may be able to cancel or amend your itinerary for free if you've booked within 24 hours. Your airline, hotel or car rental company may charge you a fee if you booked more than 24 hours ago. Look up our Customer Service Portal for more information. Also, check your itinerary for the nitty-gritty on change fees.
Activities
Legoland Malaysia Admission Ticket (All Rides & Attractions)
AU$33
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.