Nusajaya Holidays

Book a Hotel + Flight or Car together to unlock savings

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 £155 per night from 1 Mar to 2 Mar
£155
1 Mar - 2 Mar
includes taxes & fees
8.4/10 Very Good! (1,002 reviews)
Room was spotless. Bathroom clean but a bit dated. Overall stay was good and the kids enjoyed

Reviewed on 26 Jan 2026

LEGOLAND Malaysia Resort
Fraser Place Puteri Harbour

Fraser Place Puteri Harbour

4 out of 5
Residensi & Hotel Marina Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (284 reviews)
love the design of the room. great view.

Reviewed on 5 Jan 2026

Fraser Place Puteri Harbour
Sunway Hotel Big Box

Sunway Hotel Big Box

3.5 out of 5
Persiaran Medini 6 Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is £84 per night from 11 Feb to 12 Feb
£84
11 Feb - 12 Feb
includes taxes & fees
9/10 Wonderful! (147 reviews)
Clean and spacious. Nearby has some shops and restaurants.

Reviewed on 6 Feb 2026

Sunway Hotel Big Box
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 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

Things to do

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