Nusajaya Vacation Packages 2026 from $1,004

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.

The Latest Nusajaya Vacation Packages

Price found within the past 48 hours. Click for updated prices.

Hotel Shlyo - Taman Nusantara Prima

$1,004

per person

Oct 27 - Oct 30

found 1 day ago

Roundtrip flight included

Copenhagen (CPH) to Johor Bahru (JHB)

No reviews

R&F PRINCESS COVE BY RONGYU

Central District

$3,019

per person

Oct 28 - Oct 30

found 1 day ago

Roundtrip flight included

Copenhagen (CPH) to Johor Bahru (JHB)

No reviews

OYO 89915 East Mount Hotel

$1,036

per person

Oct 27 - Oct 30

found 1 day ago

Roundtrip flight included

Copenhagen (CPH) to Johor Bahru (JHB)

8/10 Very Good! (32 reviews)

It’s just an okay hotel to stay, no parking space, but the staff is very helpful

Reviewed on Nov 10, 2025

Trinidad Suites Johor, Trademark Collection by Wyndham

Nusajaya

$1,067

per person

Oct 27 - Oct 30

found 1 day ago

Roundtrip flight included

Copenhagen (CPH) to Johor Bahru (JHB)

7.8/10 Good! (59 reviews)

The whole apartment smells like a choked drain so super smelly.luckily we stayed for a night and checked in late.we checked out 8am in e morning cause we cnt sleep well.

Reviewed on Jun 11, 2026

Space Residency by A----Walk 100m to KSL

Central District

$1,022

per person

Oct 27 - Oct 30

found 1 day ago

Roundtrip flight included

Copenhagen (CPH) to Johor Bahru (JHB)

9.4/10 Exceptional! (99 reviews)

The property was opposite of KSL

Reviewed on Aug 13, 2026

Nusajaya Hotel Deals

LEGOLAND Malaysia Resort

7, Jalan LEGOLAND Iskandar Puteri Johor

Fully refundableReserve now, pay when you stay

$181 total

per night

Aug 25 - Aug 26

8.4/10 Very Good! (1,001 reviews)

"Amazing for kids starting from 2 year old to a 14 year old They had amazing Lego building areas, play areas for little ones and all made from Lego’s The room also had bunk beds which made life super easy for the parents and kids alike Plus the access to the park was very easy with stay stay in the ..."

Reviewed on Aug 14, 2026

UHF HOTELS & RESORTS PINETREE

Persiaran Tanjung Iskandar Puteri Johor Darul Ta'zim

$43 total

per night

Aug 18 - Aug 19

9.2/10 Wonderful! (5 reviews)

"Clean apartment with nice sea view"

Reviewed on Aug 14, 2026

Fraser Place Puteri Harbour

Residensi & Hotel Marina Iskandar Puteri Johor

Fully refundableReserve now, pay when you stay

$81 total

per night

Aug 17 - Aug 18

8.8/10 Excellent! (295 reviews)

"Nice clean room breakfast awesome and balcony view i love it."

Reviewed on Aug 4, 2026

See all 1,238 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.