Nusajaya Holidays from £1,328

Book a Hotel + Flight or Car together to unlock savings

Your Nusajaya Holiday

Packed with charm and character, Nusajaya offers everything from families to shopping. Discover the wonders of this neighbourhood your way with a personalized Nusajaya holiday package. Not sure what to do during your trip to Nusajaya? Nearby attractions like LEGOLAND® Malaysia, Puteri Harbour and Puteri Harbour Family Theme Park are excellent places to start. Stop daydreaming and start doing. When it's time to lock in your next holiday to Nusajaya, Expedia will help you get there.

Price found within the past 48 hours. Click for updated prices.
The Barat Tioman Beach Resort

The Barat Tioman Beach Resort

3.5 out of 5
Price was £1,346, price is now £1,328 per person
£1,328
per person
4 Aug - 7 Aug
found 4 hours ago
Return flight included
London (LON) to Johor Bahru (JHB)
8/10 Very good! (98 reviews)

Cahaya Asah Resort Tioman Island

Cahaya Asah Resort Tioman Island

3 out of 5
Price was £1,544, price is now £1,472 per person
£1,472
per person
4 Aug - 7 Aug
found 4 hours ago
Return flight included
London (LON) to Johor Bahru (JHB)
No reviews

Minang Cove Resort

Minang Cove Resort

3.5 out of 5
Price was £1,538, price is now £1,494 per person
£1,494
per person
4 Aug - 7 Aug
found 4 hours ago
Return flight included
London (LON) to Johor Bahru (JHB)
9.4/10 Exceptional! (73 reviews)
Stayed at minang cove resort for 5 days as part of a family (teenagers) holiday and absolutely loved it! Superb staff, mix of relaxation and activities, good food and drink, and of course shark feeding from the jetty at 9 o'clock every night!

Reviewed on 26 Aug 2024

1511 Coconut Grove

1511 Coconut Grove

3 out of 5
Price was £1,487, price is now £1,450 per person
£1,450
per person
4 Aug - 7 Aug
found 4 hours ago
Return flight included
London (LON) to Johor Bahru (JHB)
8.6/10 Excellent! (32 reviews)

Aman Tioman Beach Resort

Aman Tioman Beach Resort

3.5 out of 5
Price was £1,367, price is now £1,359 per person
£1,359
per person
4 Aug - 7 Aug
found 4 hours ago
Return flight included
London (LON) to Johor Bahru (JHB)
8.6/10 Excellent! (13 reviews)

Top hotels in Nusajaya

LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is £175 per night from 12 Jul to 13 Jul
£175
12 Jul - 13 Jul
includes taxes & fees
8.4/10 Very good! (1,002 reviews)
"Good but slightly expensive"

Reviewed on 27 Jun 2026

LEGOLAND Malaysia Resort
UH FLAT HOTELS & RESORTS PINETREE

UH FLAT HOTELS & RESORTS PINETREE

2.5 out of 5
Persiaran Tanjung Iskandar Puteri Johor Darul Ta'zim
The price is £43 per night from 2 Aug to 3 Aug
£43
2 Aug - 3 Aug
includes taxes & fees
9/10 Wonderful! (4 reviews)
"Great and amazing experience. Value for money. 5 star experience and for the price, it was really a steal. Only complain is the distance away from amenities as it was quite secluded and you need a car to access this resort. It’s not easily accessible by other means of transport."

Reviewed on 10 Jun 2026

UH FLAT HOTELS & RESORTS PINETREE
Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru

4 out of 5
No. 5, Jalan Legoland Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is £87 per night from 10 Jul to 11 Jul
£87
10 Jul - 11 Jul
includes taxes & fees
7.8/10 Good! (301 reviews)
"Fully paid for room in hotels.com. At counter for check in on 8pm on 01May26. Wait for 2hours no room available with heavily over booking and crowds of people in lobby waiting for rooms. Decided to seek PlanB at this late hour after 10pm. Request for cancelation and refund through hotels.com. No ..."

Reviewed on 2 May 2026

Ramada by Wyndham Meridin Johor Bahru
See all 1,333 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 Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Nusajaya travel package cost?
Customize your Nusajaya travel package from only £1,328. Choose from any combination of flights, hotels and rental cars to create the getaway you've long been dreaming about. Be sure to add on a few activities!
If I'm not able to travel, can I cancel my Nusajaya travel package?
Don't worry if you're rethinking your Nusajaya travel package — it's possible to change or amend your booking. And if you've booked it within 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur a fee from your hotel, airline or car rental company. We know life can sometimes throw a spanner in the works, so look up our Customer Service Portal if that occurs. When you're ready to make changes, we'll take care of it.
How do I get a cheap travel package to Nusajaya?
Crafting your own Nusajaya travel package with Expedia is such a simple way to save. We offer access to over 550 airlines and 1,000,000 hotels spread across the globe. With such a broad range to pick from, you'll have no issues pulling together your ideal getaway.
Does Expedia offer Book Now, Pay Later Nusajaya holidays?
We certainly do. Expedia has teamed up with online lender Klarna to help you conveniently pay for your holiday in instalments. Simply click on the payment plan best suited to your needs during checkout and take away the stress of budgeting for your next trip. Don't forget to bundle your flights, accommodation and car hire with Expedia to get the biggest bang for your holiday buck. Check out our flexible payment options below:

  • Pay monthly holidays: Klarna offers convenient monthly payment plans that fit all budgets, so you can escape on that well-earned holiday sooner.
  • Pay in instalments holidays: Into the idea of paying off your holiday in multiple transactions? Then select this Book Now, Pay Later option from Klarna.
  • Low deposit holidays: If paying a small percentage of your trip (rather than the total upfront) makes it easier to hit that "book now" button, consider a low deposit holiday payment plan with Klarna.

Where should I stay in Nusajaya?
With popular attractions like LEGOLAND® Malaysia and Sanrio Hello Kitty Town in this neighbourhood, look for a hotel situated near them. Puteri Harbour Family Theme Park is another Nusajaya sight that lures the crowds.
What are the top hotels in Nusajaya?
Get your trip off to a great start by staying at KSL Hotel & Resort. It's one of most popular properties in Nusajaya. Another option is Amari Johor Bahru.
How far in advance should I book my Nusajaya holiday?
While not all air carriers advertise tickets early, you can usually look up international flights on Expedia up to a year in advance. This is the time when you can bag some incredible bargains. If you've left things to the last minute, you might still get lucky. Discounted prices occasionally become available just weeks before departure.
What does an Expedia Nusajaya travel package include?
Select from a combination of hotels, rental cars and flights. Once you've made your booking, you can also add on activities and experiences. Want to pick your airfare class? That's possible too. The choice is yours when it comes to organising your perfect Nusajaya trip.
What should I know before booking a Nusajaya travel package?
Bundling your bookings into a Nusajaya travel package is the most convenient way to organise your trip. Not only that, you'll save big when you combine your hotels, flights and car rentals. Once you've booked, why not add on an activity or a tour?
Can I choose my airline with a Nusajaya Expedia travel package?
You sure can. We offer more than 550 partner airlines across the globe, so pick the carrier that's a good fit for your needs.

Things to do

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

£2
per traveller
eSIM: Airalo Malaysia Package
Legoland Malaysia Admission Ticket

Legoland Malaysia Admission Ticket (All Rides & Attractions)

£18
per adult
Legoland Malaysia Admission Ticket (All Rides & Attractions)
Singapore Night Safari E-Ticket

Night Safari Admission Ticket

£35
per adult
90% of travellers recommend
Night Safari Admission 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. Flight-inclusive packages are ATOL protected.