Iskandar Puteri Holidays from NZ$2,039

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 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

The Latest Iskandar Puteri Holiday Deals

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
per person
17 Sept - 23 Sept
found 5 hours ago
Return flight included
Auckland (AKL) to Johor Bahru (JHB)
8/10 Very Good! (93 reviews)
Decent property for the price. A bit far out but plenty of food nearby. Has a private beach too. Cleanliness can be improved and the rooms could use an upgrade (door requires locking from inside). Has a homely vibe and the service was generally good

Reviewed on 14 Jul. 2025

Japamala Resort by Samadhi – Age 12 and Above Only

Japamala Resort by Samadhi – Age 12 and Above Only

4.5 out of 5
per person
17 Sept - 23 Sept
found 5 hours ago
Return flight included
Auckland (AKL) to Johor Bahru (JHB)
9.4/10 Exceptional! (95 reviews)
Japamala has a fun vibe and a great location. The food and drinks are also fantastic. It’s starting to show its age in places, but is good value for a relaxing break.

Reviewed on 11 Jul. 2025

Berjaya Tioman Resort

Berjaya Tioman Resort

4 out of 5
per person
17 Sept - 23 Sept
found 5 hours ago
Return flight included
Auckland (AKL) to Johor Bahru (JHB)
7.6/10 Good! (601 reviews)
Great family hotel. Have all amenities within it and the town is within quick drive distance by taxi or if you are willing to walk into the town it will be at least 30 minutes of uphill and downhill road hike. It was our wedding anniversary and the staff are amazing, they took care of all our needs. Highly recommend them.

Reviewed on 14 Jul. 2025

The Sirēya Desaru Coast

The Sirēya Desaru Coast

5 out of 5
per person
17 Sept - 23 Sept
found 5 hours ago
Return flight included
Auckland (AKL) to Johor Bahru (JHB)
9/10 Wonderful! (41 reviews)
We had no idea what to expect as we booked last minute without doing any research nor looking at pictures. Also the name, One & Only Desaru, is somewhat non-descript, it doesn't evoke much... This is a 5-star resort, an oasis secluded from the world, large luxurious villas, private beaches and all -- and also, I guess, from paparazzis! That kind of a place. Top, top, top. Will return for sure.

Reviewed on 5 Sep. 2024

Minang Cove Resort

Minang Cove Resort

3.5 out of 5
per person
17 Sept - 23 Sept
found 5 hours ago
Return flight included
Auckland (AKL) to Johor Bahru (JHB)
9.4/10 Exceptional! (73 reviews)

Iskandar Puteri Holiday

Our pick of the best Iskandar Puteri 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
The price is NZ$325 per night from 2 Sept to 3 Sept
NZ$325
2 Sept - 3 Sept
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
"We stayed recently for a 2nd time (and probably last time) at the Legoland hotel. Although the hotel staff is extremely nice, and the breakfast is amazing (along with appearances of the Lego Chef); however, the rooms and the hotel are in real need of renovations. The rooms feel outdated, and things ..."

Reviewed on 5 Aug. 2025

LEGOLAND Malaysia Resort
Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri

4 out of 5
Lot 5 Jalan Medini Utara 4, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
The price is NZ$146 per night from 11 Aug to 12 Aug
NZ$146
11 Aug - 12 Aug
includes taxes & fees
8.2/10 Very Good! (772 reviews)
Hotel near legoland
"Close to legoland and a mall but nothing much to shop."

Reviewed on 12 Jul. 2025

Somerset Medini Iskandar Puteri
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
The price is NZ$151 per night from 25 Aug to 26 Aug
NZ$151
25 Aug - 26 Aug
includes taxes & fees
9/10 Wonderful! (119 reviews)
Short Impromptu Staycation
"This was my 2nd stay at this great renowned hotel in Johor Bahru. The room was slightly smaller than the previous stay. Wifi & other basic necessities were abundantly sufficient. The only room for improvement (RFI):- 1) Please change the pillows to a softer more comfortable one. I had all 4 x hard ..."

Reviewed on 7 Aug. 2025

Sunway Hotel Big Box
See all 1,029 properties in Iskandar Puteri
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.

Discover the most popular places to visit in Iskandar Puteri

Johor Bahru featuring boating, a pond and rides

LEGOLAND® Malaysia

4.5/5(30 reviews)

Enjoy a fun-packed day of adventure for all the family at this combined theme park and water park attraction.

LEGOLAND® Malaysia

Puteri Harbour Family Theme Park

Bring the family to Puteri Harbour Family Theme Park and enjoy the excitement of this theme park in Iskandar Puteri. Visit the shops and top-notch restaurants in this walkable area.

Puteri Harbour Family Theme Park

What to do in Iskandar Puteri

Legoland Theme Park Ticket and Transfer

Legoland Theme Park Ticket and Transfer (SIC-Shared transfer)

NZ$162
per adult
Legoland Theme Park Ticket and Transfer (SIC-Shared transfer)
Brooklyn Cruise at Senibong Cove

Brooklyn Cruise at Puteri Harbour, Johor Bahru (Direct Entry)

NZ$42
per adult
Brooklyn Cruise at Puteri Harbour, Johor Bahru (Direct Entry)
See all activities in Iskandar Puteri

Frequently asked questions

How much does an Iskandar Puteri holiday package cost?
Offering excellent value package deals from NZ$2,039 on Expedia, you'll be thrilled with how little a holiday to Iskandar Puteri costs! Our packages make travel planning easier and save you more.
What are the cheapest months to go to Iskandar Puteri?
January, September and October are great times to search for cheap Iskandar Puteri holiday packages. Travelling in less busy months means you can usually find lower prices on accommodation and flights.
How many days is enough for Iskandar Puteri?
With a well-planned schedule, you can easily tick off the main Iskandar Puteri sights in a handful of days. But if you'd like to discover lesser-known spots or go on day trips, think about booking your Iskandar Puteri holiday for longer.
How to find the best Iskandar Puteri package deals?
Finding a cheap Iskandar Puteri package deal is a breeze with Expedia. After you've entered your destination and preferred dates under our "Packages" tab, set your budget, add a couple of filters and browse what's available. You can tailor your search by "Amenities," "Property type," "Traveller experience" and more. Order the results by "Price: low to high" to view the most economical Iskandar Puteri package deals. Want a simple trick to score even more savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are often lower.
Is it cheaper to book an Iskandar Puteri holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your car rental, hotel and flight into one great-value price and you could save hundreds of dollars. You'll typically snag a better deal than booking each component individually. And you'll still have the freedom to create a tailored Iskandar Puteri holiday by choosing your preferred type of stay, airline and car class.
When to book a holiday package to Iskandar Puteri?
Enjoy amazing discounts by reserving your flights ahead of time with Expedia. If spontaneity is more your thing, grab one of our last-minute deals for a spur-of-the-moment Iskandar Puteri adventure.
How to plan a trip to Iskandar Puteri?

  1. Choose when to get away: Check your schedule and pack your bags. Your favourite season and the type of activities on offer will also help you decide when to holiday in Iskandar Puteri.
  2. Set a budget: Consider expenses like food, flights and transportation when working out how much to set aside for your trip to Iskandar Puteri. Then, select a hotel that fits your budget, whether that's an economical option or a swankier getaway.
  3. Decide how long to go away for: Now that you're up to speed on Iskandar Puteri, you can figure out the ideal length of your break. Pull together a draft itinerary and give yourself enough time to get through everything on your must-do list.
  4. Bundle your flights and hotel: Epic destination, check. Length of stay, check. All that's left is to choose an Iskandar Puteri holiday package that brings all your bookings together.

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