Deals on vacations and trips to Nusajaya

Choose two or more items and save on your trip:

Nusajaya flight + hotel 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 out of 5
Central District
Price was $1,036, price is now $1,010 per person
$1,010
per person
Oct 28 - Oct 30
found 24 hours ago
Roundtrip flight included
Copenhagen (CPH) to Johor Bahru (JHB)
A full-service spa and an outdoor pool are featured at this Belle Époque apartment. Families will appreciate the free kid's club and barbecue grills. Enjoy the 24-hour gym and perks like free self parking and free WiFi.
R&F PRINCESS COVE BY RONGYU

R&F PRINCESS COVE BY RONGYU

3 out of 5
Central District
Price was $2,394, price is now $2,105 per person
$2,105
per person
Oct 29 - Oct 30
found 1 day ago
Roundtrip flight included
Copenhagen (CPH) to Johor Bahru (JHB)
This apartment features 2 outdoor pools and a garden.
OYO 89915 East Mount Hotel

OYO 89915 East Mount Hotel

2 out of 5
Price was $1,140, price is now $1,099 per person
$1,099
per person
Oct 29 - Oct 30
found 1 day ago
Roundtrip flight included
Copenhagen (CPH) to Johor Bahru (JHB)
Free WiFi in public areas and express check-out are available at this hotel. Multilingual staff at the 24-hour front desk can provide around-the-clock assistance.
Space Residency by A----Walk 100m to KSL

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

5 out of 5
Central District
Price was $1,097, price is now $1,088 per person
$1,088
per person
Oct 29 - Oct 30
found 6 hours ago
Roundtrip flight included
Copenhagen (CPH) to Johor Bahru (JHB)
This aparthotel features an outdoor pool and a 24-hour gym. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the picnic area. Enjoy the sauna and perks like free self parking.
Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG

4 out of 5
Central District
Price was $1,123, price is now $1,119 per person
$1,119
per person
Oct 29 - Oct 30
found 1 day ago
Roundtrip flight included
Copenhagen (CPH) to Johor Bahru (JHB)
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the steam room and perks like free self parking.

Top Nusajaya hotels deals

LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
Get rates
A water park, 3 restaurants, and an outdoor pool are all featured at this smoke-free resort. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi.
Pool
Parking included
Fraser Place Puteri Harbour

Fraser Place Puteri Harbour

4 out of 5
Residensi & Hotel Marina Iskandar Puteri Johor
Free Cancellation
Reserve now, pay when you stay
$71 nightly
The price is $79 total per night
$79 total
Sep 27 - Sep 28
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. Enjoy the indoor pool and perks like free self parking.
Pool
Spa
UHF HOTELS & RESORTS PINETREE

UHF HOTELS & RESORTS PINETREE

2.5 out of 5
Persiaran Tanjung Iskandar Puteri Johor Darul Ta'zim
$39 nightly
The price is $45 total per night
$45 total
Sep 7 - Sep 8
Total with taxes and fees
This hotel features an outdoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Free self parking is offered and the front desk is staffed around-the-clock.
Pool
Parking included
OZO Medini Malaysia

OZO Medini Malaysia

3 out of 5
Persiaran Medini Sentral 1 Iskandar Puteri Johor
Free Cancellation
Reserve now, pay when you stay
$62 nightly
The price is $70 total per night
$70 total
Sep 7 - Sep 8
Total with taxes and fees
An outdoor pool is featured at this hotel, along with free self parking. WiFi in public areas is free. Luggage storage is provided and the front desk is staffed around-the-clock.
Pool
Parking included
Dao by Dorsett Puteri Cove

Dao by Dorsett Puteri Cove

3 out of 5
Tower 3, Puteri Cove Residences & Quayside, Persiaran Tanjung Iskandar Puteri Johor
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $86 total per night
$86 total
Sep 17 - Sep 18
Total with taxes and fees
A restaurant and an outdoor pool are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop is provided and the front desk is staffed around-the-clock.
Pool
Parking included
Sunway Hotel Big Box

Sunway Hotel Big Box

3.5 out of 5
Persiaran Medini 6 Iskandar Puteri Johor
Free Cancellation
Reserve now, pay when you stay
$70 nightly
The price is $79 total per night
$79 total
Sep 13 - Sep 14
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Enjoy the 24-hour gym and perks like free self parking.
Pool
Parking included
Don't see what you're looking for?
See all available properties in Nusajaya
View all properties
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 are vacation packages to Nusajaya?
Adventure awaits in Nusajaya, with Travelocity vacation packages starting from just $1,010. Including hotels and flights, these incredible deals make it simple to see every corner of the world.
How long should my Nusajaya vacation be?
Around 2 nights is the average time frame travelers spend in Nusajaya. But the ideal trip length all depends on how many unforgettable memories you want to create. Why not stay a few extra days and explore some hidden gems?
Where can I get the best vacation package deals for Nusajaya?
For a fun and affordable package deal to Nusajaya, turn to Travelocity. Pick from as many as 400 airlines and 1,000,000 worldwide properties to create your ideal escape — it's really that simple.
Why should I purchase my Nusajaya vacation package via Travelocity?
Because life is one amazing journey, and we offer all you need to get you on your way. With our first-rate service and Price Match Guarantee, you can organize your trip with confidence. Plus, you can rest easy while you're away knowing we've got you covered with our round-the-clock support.
Can I save on my Nusajaya car rental if I bundle it with hotels and flights?
You sure can — combine your flight, car and hotel into a Nusajaya vacation package and you'll save plenty. With so many places to explore in the Nusajaya area, having your own ride will make it easy to explore. Once you're behind the wheel, turn up the stereo and head toward St Paul's Church, a must-see sight roughly 110 mi from Nusajaya.
Which airport is best for Nusajaya?
Nusajaya has a couple of airports to land at — Changi Airport (SIN) (25 mi away from the city center) and Senai Intl. Airport (JHB) (17 mi away from central Nusajaya).
Where should I stay when visiting Nusajaya?
If you're searching for somewhere to spend your nights, take a look at the The Elysia Park Residence. It's the top choice for many visitors.

Photos of local treasures

Browse Nusajaya vacation photos for more inspiration

The exterior of the LEGOLAND Express building with a clock, a fountain, and benches.
A water park with boats, wooden docks, and palm trees.
A colorful amusement park with a lighthouse, a sign for 'Boating School', and a construction site in the background.
Two LEGO robots in a public space with a red canopy and a menu board in the background.
A LEGO sculpture of a man's face in front of a building with signs for 'Mindstorms' and 'LEGO Academy'.