Nusajaya Holidays from £661

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

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

    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.

Price found within the past 48 hours. Click for updated prices.
Havona Hotel -Permas Jaya -Self Check-In

Havona Hotel -Permas Jaya -Self Check-In

2 out of 5
Bandar Baru Permas Jaya
per person
20 Sept - 24 Sept
found 1 hour ago
Return direct flight included
Manchester (MAN) to Johor Bahru (JHB)
No reviews
Anantara Desaru Coast Resort & Villas

Anantara Desaru Coast Resort & Villas

5 out of 5
per person
2 Oct - 6 Oct
found 1 day ago
Return direct flight included
London (LGW) to Johor Bahru (JHB)
8.4/10 Very Good! (45 reviews)
The staff was outstanding

Reviewed on 28 Jul 2025

988 Hotel

988 Hotel

2 out of 5
per person
20 Sept - 24 Sept
found 1 hour ago
Return direct flight included
Manchester (MAN) to Johor Bahru (JHB)
No reviews

Top hotels in Nusajaya

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 £144 per night from 1 Sept to 2 Sept
£144
1 Sept - 2 Sept
includes taxes & fees
8.4/10 Very Good! (1,000 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 £65 per night from 3 Aug to 4 Aug
£65
3 Aug - 4 Aug
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
Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru

4 out of 5
No. 5, Jalan Legoland, Bandar Medini Iskandar, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
The price is £53 per night from 1 Sept to 2 Sept
£53
1 Sept - 2 Sept
includes taxes & fees
7.8/10 Good! (281 reviews)
"Friendly staff"

Reviewed on 29 Jun 2025

Ramada by Wyndham Meridin Johor Bahru
See all 1,024 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 £661. 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

Johor Bahru showing a pond, rides and boating

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

Gleneagles Hospital Medini Johor

If Gleneagles Hospital Medini Johor is what brings you to town, hopefully you'll have a chance to explore more of Iskandar Puteri.

Gleneagles Hospital Medini Johor

Things to do

Singapore 4G M1 Tourist SIM/eSIM - Airport & City Pick-Up

Singapore 4G M1 Tourist SIM/eSIM - Airport & City Pick-Up

£6
per traveller
Singapore 4G M1 Tourist SIM/eSIM - Airport & City Pick-Up
Magical Brooklyn Cruise at Senibong Cove

Magical Brooklyn Cruise at Puteri Harbour

£16
per adult
Magical 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. Flight-inclusive packages are ATOL protected.