Nusajaya Holidays from AU$1,085

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, 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.
The Barat Tioman Beach Resort

The Barat Tioman Beach Resort

3.5 out of 5
per person
28 Sept - 3 Oct
found 6 hours ago
Return direct flight included
Perth (PER) to Johor Bahru (JHB)
8/10 Very Good! (91 reviews)
Decent property for the price. A bit far out but plenty of food nearby. Has a private beach too. Cleanliness can be improved and the rooms could use an upgrade (door requires locking from inside). Has a homely vibe and the service was generally good

Reviewed on 14 Jul. 2025

Berjaya Tioman Resort

Berjaya Tioman Resort

4 out of 5
per person
28 Sept - 3 Oct
found 6 hours ago
Return direct flight included
Perth (PER) to Johor Bahru (JHB)
7.6/10 Good! (597 reviews)
Great family hotel. Have all amenities within it and the town is within quick drive distance by taxi or if you are willing to walk into the town it will be at least 30 minutes of uphill and downhill road hike. It was our wedding anniversary and the staff are amazing, they took care of all our needs. Highly recommend them.

Reviewed on 14 Jul. 2025

Japamala Resort by Samadhi – Age 12 and Above Only

Japamala Resort by Samadhi – Age 12 and Above Only

4.5 out of 5
per person
28 Sept - 3 Oct
found 6 hours ago
Return direct flight included
Perth (PER) to Johor Bahru (JHB)
9.4/10 Exceptional! (94 reviews)
Japamala has a fun vibe and a great location. The food and drinks are also fantastic. It’s starting to show its age in places, but is good value for a relaxing break.

Reviewed on 11 Jul. 2025

The Boathouse Pulau Tioman

The Boathouse Pulau Tioman

3.5 out of 5
per person
28 Sept - 3 Oct
found 6 hours ago
Return direct flight included
Perth (PER) to Johor Bahru (JHB)
6.8/10 (3 reviews)
Lovely rooms and delicious food

Reviewed on 1 Jun. 2025

1511 Coconut Grove

1511 Coconut Grove

3 out of 5
per person
28 Sept - 3 Oct
found 6 hours ago
Return direct flight included
Perth (PER) to Johor Bahru (JHB)
8.6/10 Excellent! (28 reviews)
The place, the bungalows and the staff are very nice but the generator (frim the hotel next door) is making a terribe noice 24h/24h. Not possible to relax on yiur terrace and impossible to sleep at night

Reviewed on 23 Aug. 2024

Our pick of the best Nusajaya Hotel Deals

LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
The price is AU$358 per night from 4 Aug to 5 Aug
AU$358
4 Aug - 5 Aug
includes taxes & fees
8.4/10 Very Good! (1,002 reviews)
"Stayed at Legoland Resort as part of a family holiday to the theme park. Was really easy and convenient staying here, particularly for access to the park. Above all, we had excellent service. Always helpful and always met with a smile - both at the hotel and theme park. Really made it a pleasant ..."

Reviewed on 9 Jul. 2025

LEGOLAND Malaysia Resort
Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri

4 out of 5
Lot 5 Jalan Medini Utara 4, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
The price is AU$133 per night from 23 July to 24 July
AU$133
23 July - 24 July
includes taxes & fees
8.2/10 Very Good! (772 reviews)
Hotel near legoland
"Close to legoland and a mall but nothing much to shop."

Reviewed on 12 Jul. 2025

Somerset Medini Iskandar Puteri
Sunway Hotel Big Box

Sunway Hotel Big Box

3.5 out of 5
Persiaran Medini 6, Sunway City, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
The price is AU$129 per night from 29 July to 30 July
AU$129
29 July - 30 July
includes taxes & fees
9/10 Wonderful! (117 reviews)
"It’s away from the city. Enjoy the quiet vibe"

Reviewed on 18 Jul. 2025

Sunway Hotel Big Box
See all 972 properties in Nusajaya
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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

How much does a Nusajaya holiday package cost?
Explore the best of Nusajaya from as little as AU$1,085. 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.

Discover the most popular places to visit in Nusajaya

Johor Bahru featuring boating, a pond and rides

LEGOLAND® Malaysia

Enjoy a fun-packed day of adventure for all the family at this combined theme park and water park attraction.

LEGOLAND® Malaysia

Eco Botanic at EcoWorld Gallery

Explore the great outdoors at Eco Botanic at EcoWorld Gallery, a lovely green space in Gelang Patah. Visit the shops and top-notch restaurants in this walkable area.

Eco Botanic at EcoWorld Gallery

Sanrio Hello Kitty Town

Bring the children to Sanrio Hello Kitty Town and have a fun-filled day at this theme park in Iskandar Puteri. Visit the shops and top-notch restaurants in this family-friendly area.

Sanrio Hello Kitty Town

Activities

Legoland Theme Park Ticket and Transfer

Legoland Theme Park Ticket and Transfer (SIC-Shared transfer)

AU$149
per adult
Legoland Theme Park Ticket and Transfer (SIC-Shared transfer)
Experience Brooklyn Cruise at Puteri Harbour

Experience Brooklyn Cruise at Puteri Harbour

AU$32
per adult
Experience Brooklyn Cruise at Puteri Harbour
See all activities in Gelang Patah
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.