Nusajaya Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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

Your Nusajaya Vacation

Renowned for its families and shopping, Nusajaya attracts visitors from here, there and everywhere. Let our Nusajaya vacation packages give you a glimpse into this neighborhood and everything it has to offer. When it's time to get out and explore, you'll find a lot of top attractions nearby including LEGOLAND® Malaysia, Puteri Harbour and Puteri Harbour Family Theme Park. Visit one or all during your trip to Nusajaya. Whatever your ideal Nusajaya vacation may look like, you can turn it into reality with Expedia.

Nusajaya Hotel Deals

LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
$204 nightly
The price is $224 total per night from Nov 19 to Nov 20
$224 total
Nov 19 - Nov 20
Total with taxes and fees
8.4/10 Very Good! (1,001 reviews)
"Great parks, disappointing resort experience. We booked five nights at LEGOLAND Resort. While the children had a wonderful time, the accommodation itself fell short of expectations. Cleanliness was our biggest concern. There was mould in our bathroom and an awful, persistent stench coming from the ..."

Reviewed on Nov 15, 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
$82 nightly
The price is $92 total per night from Nov 19 to Nov 20
$92 total
Nov 19 - Nov 20
Total with taxes and fees
8.8/10 Excellent! (300 reviews)
"Clean and spacious rooms Well maintained Excellent beds and pillows"

Reviewed on Nov 3, 2026

Fraser Place Puteri Harbour
UHF HOTELS & RESORTS PINETREE

UHF HOTELS & RESORTS PINETREE

3 out of 5
Persiaran Tanjung Iskandar Puteri Johor Darul Ta'zim
$35 nightly
The price is $41 total per night from Nov 18 to Nov 19
$41 total
Nov 18 - Nov 19
Total with taxes and fees
8.8/10 Excellent! (17 reviews)
"Cleam room, but bidet on the toilet was spoiled, tv has no signal, by the time they fix the tv it was already 6pm, checking was slow as there was only one person at the concierge."

Reviewed on Nov 13, 2026

UHF HOTELS & RESORTS PINETREE
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.

Things to do

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.