Nusajaya Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 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

    Plan, book, and manage your trip all in one place

Top Holiday Package Deals in Nusajaya

Price found within the past 48 hours. Click for updated prices.
The Ardens Hotel - Pekan Nenas

The Ardens Hotel - Pekan Nenas

2 out of 5
Price was CA $1,319, price is now CA $1,314 per person
CA $1,314
per person
Oct 14 - Oct 16
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Johor Bahru (JHB)
No reviews
Papaya Resort

Papaya Resort

3 out of 5
Price was CA $1,370, price is now CA $1,363 per person
CA $1,363
per person
Oct 14 - Oct 16
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Johor Bahru (JHB)
10/10 Exceptional! (1 review)
Great place to stay. Good value, near beach and close to shops and jetty. Staff go out of their way to help and are friendly and engaging. Would definitely recommend.

Reviewed on Aug. 18, 2025

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4 out of 5
Central District
Price was CA $1,427, price is now CA $1,423 per person
CA $1,423
per person
Oct 14 - Oct 16
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Johor Bahru (JHB)
9/10 Wonderful! (1,001 reviews)
Great place with nice buffet dinner and breakfast

Reviewed on Sep. 1, 2025

Amari Johor Bahru

Amari Johor Bahru

5 out of 5
Central District
Price was CA $1,430, price is now CA $1,427 per person
CA $1,427
per person
Oct 14 - Oct 16
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Johor Bahru (JHB)
8.8/10 Excellent! (1,000 reviews)
Excellent service and hotel

Reviewed on Aug. 11, 2025

Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG

4 out of 5
Central District
Price was CA $1,384, price is now CA $1,382 per person
CA $1,382
per person
Oct 14 - Oct 16
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Johor Bahru (JHB)
8.6/10 Excellent! (270 reviews)
Easy access to this hotel from JB Sentral and there’s a vending machine filled with daily necessities in the hotel that you can easily get.

Reviewed on Aug. 15, 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 CA $233 per night from Sep 21 to Sep 22
CA $233
CA $257 total
Sep 21 - Sep 22
includes taxes & fees
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 CA $108 per night from Sep 4 to Sep 5
CA $108
CA $120 total
Sep 4 - Sep 5
includes taxes & fees
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
The price is CA $109 per night from Sep 21 to Sep 22
CA $109
CA $123 total
Sep 21 - Sep 22
includes taxes & fees
Fraser Place Puteri Harbour
See all 1,042 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Nusajaya vacation package cost?
Explore the best of Nusajaya from as little as CA $1,314. 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 showing boating, a pond 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. Check out the shops and top-notch restaurants in this relaxing area.

Eco Botanic at EcoWorld Gallery

Things to do

Experience Brooklyn Cruise at Puteri Harbour

Experience Brooklyn Cruise at Puteri Harbour

CA $29
per adult
Experience Brooklyn Cruise at Puteri Harbour
Singapore 4G M1 Tourist SIM/eSIM - Airport & City Pick-Up

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

CA $12
per traveller
Singapore 4G M1 Tourist SIM/eSIM - Airport & City Pick-Up
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.