Nusajaya Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Nusajaya Holiday

Packed with charm and character, Nusajaya offers everything from families to shopping. Discover the wonders of this neighbourhood your way with a personalized Nusajaya holiday package. Not sure what to do during your trip to Nusajaya? Nearby attractions like LEGOLAND® Malaysia, Puteri Harbour and Puteri Harbour Family Theme Park are excellent places to start. Stop daydreaming and start doing. When it's time to lock in your next holiday to Nusajaya, Expedia will help you get there.

Top hotels in Nusajaya

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 £150 per night from 19 May to 20 May
£150
19 May - 20 May
includes taxes & fees
8.4/10 Very Good! (1,007 reviews)
Good experience for kids, especially if you want to access the waterpark/theme park/aquarium. Great for staying once just for the experience if you have kids. Else there are much better options in JB for the price point.

Reviewed on 11 May 2026

LEGOLAND Malaysia Resort
Sunway GRID by SR Home

Sunway GRID by SR Home

3 out of 5
Jalan Medini Selatan 3 Iskandar Puteri Johor
The price is £64 per night from 27 May to 28 May
£64
27 May - 28 May
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
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 £56 per night from 18 May to 19 May
£56
18 May - 19 May
includes taxes & fees
9/10 Wonderful! (2 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
See all 1,337 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Nusajaya travel package cost?
Customize your Nusajaya travel package from only . Choose from any combination of flights, hotels and rental cars to create the getaway you've long been dreaming about. Be sure to add on a few activities!
If I'm not able to travel, can I cancel my Nusajaya travel package?
Don't worry if you're rethinking your Nusajaya travel package — it's possible to change or amend your booking. And if you've booked it within 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur a fee from your hotel, airline or car rental company. We know life can sometimes throw a spanner in the works, so look up our Customer Service Portal if that occurs. When you're ready to make changes, we'll take care of it.
How do I get a cheap travel package to Nusajaya?
Crafting your own Nusajaya travel package with Expedia is such a simple way to save. We offer access to over 550 airlines and 1,000,000 hotels spread across the globe. With such a broad range to pick from, you'll have no issues pulling together your ideal getaway.
Does Expedia offer Book Now, Pay Later Nusajaya holidays?
We certainly do. Expedia has teamed up with online lender Klarna to help you conveniently pay for your holiday in instalments. Simply click on the payment plan best suited to your needs during checkout and take away the stress of budgeting for your next trip. Don't forget to bundle your flights, accommodation and car hire with Expedia to get the biggest bang for your holiday buck. Check out our flexible payment options below:

  • Pay monthly holidays: Klarna offers convenient monthly payment plans that fit all budgets, so you can escape on that well-earned holiday sooner.
  • Pay in instalments holidays: Into the idea of paying off your holiday in multiple transactions? Then select this Book Now, Pay Later option from Klarna.
  • Low deposit holidays: If paying a small percentage of your trip (rather than the total upfront) makes it easier to hit that "book now" button, consider a low deposit holiday payment plan with Klarna.

Where should I stay in Nusajaya?
With popular attractions like LEGOLAND® Malaysia and Sanrio Hello Kitty Town in this neighbourhood, look for a hotel situated near them. Puteri Harbour Family Theme Park is another Nusajaya sight that lures the crowds.
What are the top hotels in Nusajaya?
Get your trip off to a great start by staying at KSL Hotel & Resort. It's one of most popular properties in Nusajaya. Another option is Amari Johor Bahru.
How far in advance should I book my Nusajaya holiday?
While not all air carriers advertise tickets early, you can usually look up international flights on Expedia up to a year in advance. This is the time when you can bag some incredible bargains. If you've left things to the last minute, you might still get lucky. Discounted prices occasionally become available just weeks before departure.
What does an Expedia Nusajaya travel package include?
Select from a combination of hotels, rental cars and flights. Once you've made your booking, you can also add on activities and experiences. Want to pick your airfare class? That's possible too. The choice is yours when it comes to organising your perfect Nusajaya trip.
What should I know before booking a Nusajaya travel package?
Bundling your bookings into a Nusajaya travel package is the most convenient way to organise your trip. Not only that, you'll save big when you combine your hotels, flights and car rentals. Once you've booked, why not add on an activity or a tour?
Can I choose my airline with a Nusajaya Expedia travel package?
You sure can. We offer more than 550 partner airlines across the globe, so pick the carrier that's a good fit for your needs.

Popular places to visit

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

Sunway Big Box Retail Park

You can find the perfect gifts to bring home at Sunway Big Box Retail Park during your visit to Iskandar Puteri. While in this family-friendly area, you can savour the top-notch restaurants.

Sunway Big Box Retail Park

Things to do

Legoland Malaysia Admission Ticket

Legoland Malaysia Admission Ticket (All Rides & Attractions)

£18
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

£16
per adult
100% of travellers recommend
Malaysia : LEGOLAND Malaysia Resort Entry Ticket
JDT Hummer Tour

Johor Bahru: Explore the Best of JDT with the Hummer Tour

£6
per adult
Johor Bahru: Explore the Best of JDT with the Hummer Tour
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. Flight-inclusive packages are ATOL protected.