Nusajaya Vacations from ￥55,404

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to ￥45,448 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

The Latest Nusajaya Vacation Packages

Price found within the past 48 hours. Click for updated prices.
The Ardens Hotel-Taman Johor Jaya

The Ardens Hotel-Taman Johor Jaya

2 out of 5
Taman Johor Jaya
per person
Aug 6 - Aug 8
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Johor Bahru (JHB)
10/10 Exceptional! (1 review)
Havona Boutique Hotel at Mount Austin

Havona Boutique Hotel at Mount Austin

3.5 out of 5
per person
Aug 6 - Aug 8
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Johor Bahru (JHB)
8.2/10 Very Good! (261 reviews)
The bedsheets, pillow sheets and towels have stains. The room also has an odour. Parking is NOT free (despite hotel stating its free) and you have to download the msia app and pay yourself. The toilet was also poorly ventilated. We have to checkin using machine outside the hotel. When we approach staff as we have issues with the booking reference after some time, she just give us a number to use the check in machine which is outside of the hotel. She could have just helped process our booking instead. There were many speeding motorists racing around the hotel area at night. However the hotel is well situated at Mount Austin and have good satay shop nearby.

Reviewed on Jun 1, 2025

Nusajaya Hotel Deals

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 ￥26,706 per night from Jun 30 to Jul 1
￥26,706
￥29,182 total
Jun 30 - Jul 1
includes taxes & fees
8.4/10 Very Good! (1,004 reviews)
"Rooms are clean and big. Guests have multiple entries into the parks."

Reviewed on Jun 12, 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 ￥11,249 per night from Jun 15 to Jun 16
￥11,249
￥12,488 total
Jun 15 - Jun 16
includes taxes & fees
8.2/10 Very Good! (769 reviews)
"Overall an excellent stay. Unfortunately we had a bad checkin experience with respect to the room. However we felt management were very genuine is their action to help us understand what happened, and were interested in our feedback. They went OVER AND ABOVE our expectations to make amends. This ..."

Reviewed on May 20, 2025

Somerset Medini Iskandar Puteri
Sunway Hotel Big Box
Sunway Hotel Big Box
3.5 out of 5
Persiaran Medini 6, Sunway City, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
The price is ￥10,733 per night from Jul 3 to Jul 4
￥10,733
￥12,094 total
Jul 3 - Jul 4
includes taxes & fees
9/10 Wonderful! (114 reviews)
"Accessible to nearby shopping malls and dining area"

Reviewed on Jun 10, 2025

Sunway Hotel Big Box
See all 1,000 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 vacation package cost?
Explore the best of Nusajaya from as little as ￥55,404. 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 vacation 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 vacation 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 vacation 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 vacation?
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 vacation 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 vacation rentals like mountain cabins and serviced residences. You’ve got choices galore!
Can I choose my airline with a Nusajaya Expedia vacation 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 vacation 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 vacation 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

Johor Bahru featuring a pond, boating and rides

LEGOLAND® Malaysia

3.5/5(10 reviews)

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. Check out the shops and top-notch restaurants in this family-friendly area.

Eco Botanic at EcoWorld Gallery

Puteri Harbour Family Theme Park

Bring the family to Puteri Harbour Family Theme Park and enjoy the excitement of this amusement park in Iskandar Puteri. Check out the shops and top-notch restaurants in this family-friendly area.

Puteri Harbour Family Theme Park

Things to do

eSIM: Airalo Malaysia Package

Malaysia Airalo eSIM Ultimate Data Package

￥342
per traveler
100% of travellers recommend
Malaysia Airalo eSIM Ultimate Data Package
Bird Paradise Singapore

Singapore Bird Paradise E-Ticket

￥5,757
per adult
100% of travellers recommend
Singapore Bird Paradise E-Ticket
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.