Nusajaya Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to S$134 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

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 S$245 per night from 24 Nov to 25 Nov
S$245
24 Nov - 25 Nov
includes taxes & fees
8.4/10 Very Good! (1,008 reviews)
The Lego themed rooms were unique and attractive to kids. Kids could also be engaged with the lego play area at hotel lobby. The theme park and water park was good. Sea life was not big but reasonably ok.

Reviewed on 29 Oct, 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 S$109 per night from 9 Nov to 10 Nov
S$109
9 Nov - 10 Nov
includes taxes & fees
8.2/10 Very Good! (778 reviews)
Great place to bring your kids
We arrived early (11am) and the staff helped us to hasten the check in. Instead of 3pm, they helped us to settle down with our weary children at around 1pm instead. They also provided us with Brolly when we were stuck due to a rain.

Reviewed on 12 Oct, 2025

Somerset Medini Iskandar Puteri
Fraser Place Puteri Harbour

Fraser Place Puteri Harbour

4 out of 5
Residensi & Hotel Marina, Persiaran Tanjung, Pengkalan Puteri, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (278 reviews)
Check-in was smooth and fast. We booked 2 rooms and got both on the same floor. Unfortunately, there was a cockroach in the bathroom of one of the rooms and when the concierge was alerted, they sent up someone to take care of it. They also sprayes some medicine all around which smelled good, so that ...

Reviewed on 31 Aug, 2025

Get rates
Fraser Place Puteri Harbour
See all 1,341 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.

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

Popular places to visit

Johor Bahru showing a pond, boating 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 relaxing area.

Eco Botanic at EcoWorld Gallery

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 relaxing area, you can savour the top-notch restaurants.

Sunway Big Box Retail Park

Things to do

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

Singapore M1 5G Tourist SIM/eSIM – Airport & City Pick Up

S$11
per traveller
Singapore M1 5G Tourist SIM/eSIM – Airport & City Pick Up
Science Centre

Singapore Science Centre Entry Ticket

S$12
per adult
Singapore Science Centre Entry Ticket
Singapore 150GB Data-Only eSIM by M1

Singapore M1 5G Data-only eSIM (150GB)

S$13
per traveller
Singapore M1 5G Data-only eSIM (150GB)
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. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.