Nusajaya Vacations from $1,308

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

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

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.

The Latest Nusajaya Vacation Packages

Price found within the past 48 hours. Click for updated prices.
R&F Princess Cove by FUJU & 5mins to ClQ

R&F Princess Cove by FUJU & 5mins to ClQ

4.5 out of 5
Central District
Price was $1,340, price is now $1,308 per person
$1,308
per person
Nov 11 - Nov 13
found 2 hours ago
Roundtrip flight included
Dallas (DFW) to Johor Bahru (JHB)
9/10 Wonderful! (52 reviews)
Clean room/ staff/ Shops nearby

Reviewed on Sep 27, 2025

ioic

ioic

2 out of 5
Price was $1,496, price is now $1,453 per person
$1,453
per person
Nov 11 - Nov 13
found 2 hours ago
Roundtrip flight included
Dallas (DFW) to Johor Bahru (JHB)
No reviews
Homestay Twin Danga Resident

Homestay Twin Danga Resident

2 out of 5
Price was $1,432, price is now $1,399 per person
$1,399
per person
Nov 11 - Nov 13
found 2 hours ago
Roundtrip flight included
Dallas (DFW) to Johor Bahru (JHB)
No reviews

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
$181 nightly
The price is $199 total per night from Oct 9 to Oct 10
$199 total
Oct 9 - Oct 10
Total with taxes and fees
8.4/10 Very Good! (1,000 reviews)
"Over all are good, staffs are friendly, especially Jeslin at reception counter, helps me a lot. The room is clean and the little boy likes the Lego treasure. Hotel is just next to theme parks, easy to change clothes when the boy gets wet."

Reviewed on Aug 17, 2025

LEGOLAND Malaysia Resort
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
$90 nightly
The price is $100 total per night from Oct 6 to Oct 7
$100 total
Oct 6 - Oct 7
Total with taxes and fees
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 Aug 31, 2025

Fraser Place Puteri Harbour
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
$98 nightly
The price is $109 total per night from Oct 5 to Oct 6
$109 total
Oct 5 - Oct 6
Total with taxes and fees
9/10 Wonderful! (127 reviews)
Love this
"Free parking. Amenities are door step. Clean. Well maintained."

Reviewed on Sep 21, 2025

Sunway Hotel Big Box
See all 1,161 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
Kid Friendly Vacations
Kid Friendly Vacations

Discover the most popular places to visit in Nusajaya

Johor Bahru featuring 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. Check out the shops and top-notch restaurants in this walkable area.

Eco Botanic at EcoWorld Gallery

Sunway Big Box Retail Park

You can do some window-shopping at Sunway Big Box Retail Park during your stay in Iskandar Puteri. While in this relaxing area, you can savor the top-notch restaurants.

Sunway Big Box Retail Park

Things to do

Experience Brooklyn Cruise at Puteri Harbour

Experience Brooklyn Cruise at Puteri Harbour

$21
per adult
Experience Brooklyn Cruise at Puteri Harbour
Magical Brooklyn Cruise at Senibong Cove

Magical Brooklyn Cruise at Puteri Harbour

$22
per adult
Magical Brooklyn Cruise at Puteri Harbour
Science Centre

Singapore Science Centre Entry Ticket

$9
per adult
Singapore Science Centre Entry 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.