Nusajaya Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

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

  • 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.

Price found within the past 48 hours. Click for updated prices.
  • Apartment, 2 Bedrooms, Sea View | View from room
    Jul 21 - Jul 25

    R&F Princess Cove Designer Suites By Neo + Flight

    Central District
    3 nights
    2.5 star property
    Return • Melbourne (MEL) - Johor Bahru (JHB)
    MEL - JHB • 1 stop JHB - MEL • 1 stop
    AU$1,597
    AU$1,423
    per traveller
    found 6 hours ago
    R&F Princess Cove Designer Suites By Neo
  • Outdoor pool
    Jul 21 - Jul 25

    Amerin Hotel Johor Bahru + Flight

    Taman Perling
    3 nights
    4.0 star property
    7.8/10 - Good (715 reviews)
    "Bkfast average Room old. Aircon faulty. Gym stinky smell. Towel stain. Bad hotel choice"
    Reviewed May 24, 2026
    Return • Melbourne (MEL) - Johor Bahru (JHB)
    MEL - JHB • 1 stop JHB - MEL • 1 stop
    AU$1,619
    AU$1,442
    per traveller
    found 6 hours ago
    Amerin Hotel Johor Bahru
  • Deluxe King Room | Bathroom
    Jul 21 - Jul 25

    Z Hotel Johor + Flight

    Central District
    3 nights
    3.0 star property
    8.8/10 - Excellent (137 reviews)
    "Clean room. Nice view. Walking distance from city square."
    Reviewed April 26, 2026
    Return • Melbourne (MEL) - Johor Bahru (JHB)
    MEL - JHB • 1 stop JHB - MEL • 1 stop
    AU$1,659
    AU$1,479
    per traveller
    found 6 hours ago
    Z Hotel Johor
  • Outdoor pool, pool loungers
    Jul 21 - Jul 25

    Pinetree Marina Resort + Flight

    Nusajaya
    3 nights
    3.5 star property
    8.2/10 - Very good (164 reviews)
    Return • Melbourne (MEL) - Johor Bahru (JHB)
    MEL - JHB • 1 stop JHB - MEL • 1 stop
    AU$1,755
    AU$1,578
    per traveller
    found 6 hours ago
    Pinetree Marina Resort
  • JB R&F Cove Seaview Bay 4BR Unit (Kitchen/Refrigerator/Washing Machine/Free Parking)
    Jul 21 - Jul 25

    R&F Princess Cove by FUJU & 5mins to ClQ + Flight

    Central District
    3 nights
    4.0 star property
    9.2/10 - Wonderful (144 reviews)
    "Communications were excellent. Located near some great food options in R&F mall."
    Reviewed June 2, 2026
    Return • Melbourne (MEL) - Johor Bahru (JHB)
    MEL - JHB • 1 stop JHB - MEL • 1 stop
    AU$1,601
    AU$1,446
    per traveller
    found 6 hours ago
    R&F Princess Cove by FUJU & 5mins to ClQ

Our pick of the best Nusajaya Hotel Deals

LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is AU$299 per night from 1 July to 2 July
AU$299
1 July - 2 July
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
"Good"

Reviewed on 21 May 2026

LEGOLAND Malaysia Resort
UH FLAT HOTELS & RESORTS PINETREE

UH FLAT HOTELS & RESORTS PINETREE

2.5 out of 5
Persiaran Tanjung Iskandar Puteri Johor Darul Ta'zim
The price is AU$64 per night from 4 June to 5 June
AU$64
4 June - 5 June
includes taxes & fees
8.8/10 Excellent! (3 reviews)
"A bit distance if you need to walk. Best is to drive car. Clean unit. Nothing to complain. Just need Grab or Car to access out of the hotel."

Reviewed on 20 Mar 2026

UH FLAT HOTELS & RESORTS PINETREE
Sunway GRID by SR Home

Sunway GRID by SR Home

3 out of 5
Jalan Medini Selatan 3 Iskandar Puteri Johor
The price is AU$122 per night from 4 June to 5 June
AU$122
4 June - 5 June
includes taxes & fees
9.6/10 Exceptional! (57 reviews)
"Such a charming apartment, and a great location. Host was very helpful and responsive. Highly recommended and I will definitely return for another stay."

Reviewed on 12 May 2026

Sunway GRID by SR Home
See all 1,330 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 . 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

LEGOLAND® Malaysia

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 family-friendly 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 walkable area.

Sanrio Hello Kitty Town

Activities

Legoland Malaysia Admission Ticket

Legoland Malaysia Admission Ticket (All Rides & Attractions)

AU$34
per adult
Legoland Malaysia Admission Ticket (All Rides & Attractions)
Johor Darul Ta'zim: Experience the Magic of Lego at Legoland Malaysia

Malaysia : LEGOLAND Malaysia Resort Entry Ticket

AU$30
per adult
100% of travellers recommend
Malaysia : LEGOLAND Malaysia Resort Entry Ticket
Snow City Singapore

Snow City Singapore

AU$19
per traveller
Snow City Singapore
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.