Medini Holidays

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

Our pick of the best Medini 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$395 per night from 23 July to 24 July
NZ$395
23 July - 24 July
includes taxes & fees
8.4/10 Very Good! (1,002 reviews)
"Stayed at Legoland Resort as part of a family holiday to the theme park. Was really easy and convenient staying here, particularly for access to the park. Above all, we had excellent service. Always helpful and always met with a smile - both at the hotel and theme park. Really made it a pleasant ..."

Reviewed on 9 Jul. 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$145 per night from 21 July to 22 July
NZ$145
21 July - 22 July
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
Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru

4 out of 5
No. 5, Jalan Legoland, Bandar Medini Iskandar, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
The price is NZ$138 per night from 3 Aug to 4 Aug
NZ$138
3 Aug - 4 Aug
includes taxes & fees
7.8/10 Good! (280 reviews)
"Friendly staff"

Reviewed on 29 Jun. 2025

Ramada by Wyndham Meridin Johor Bahru
See all 1,008 properties in Medini
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 does a Medini holiday package cost?
Much less than you might think — from a low , actually! By bundling flights, hotels and car rentals into your own tailor-made travel package, your trip to Medini is only clicks away.
How do I get a cheap travel package to Medini?
Combine your hotels and flights, add extras such as activities or a rental car, and save with a Medini holiday package. You won't just enjoy superb discounts on your getaway — you'll have loads of choice within your reach too. When you book through Expedia, you can choose from more than 550 air carriers and 1 000 000 properties worldwide. Your next epic adventure starts right here, right now!
Where should I stay in Medini?
A holiday in Medini isn't complete without stopping by Puteri Harbour, Puteri Harbour Family Theme Park and Sanrio Hello Kitty Town. Spend your nights near these top attractions and make sightseeing easy.
What are the top hotels in Medini?
If it's your first time in Medini, make a reservation at The M Macrolink Hijauan Medini or Ramada Meridin Johor Bahru. Both have good amenities and are favourites with many savvy travellers.
How far in advance should I book my Medini holiday?
While prices fluctuate, we generally advise booking your seats as early as possible. Many international airfares can be found on Expedia up to a year in advance. If you're booking late, you may still get lucky. Cheaper tickets to Medini sometimes occur just weeks before departure.
What does an Expedia Medini travel package include?
Rental cars, flights and hotels — we've got them covered. With Expedia, you can shape your Medini travel package however you want. All you have to do is figure out exactly what you need. Once you've made your booking, you can add on extras like experiences and activities. The more you bundle, the greater your savings!
What should I know before booking a Medini travel package?
So many places to visit, so many things to experience. With a package, you'll be able to tick more of them off your list. Combine your flights, rental cars and hotels and get set to save.
Can I choose my airline with a Medini Expedia holiday package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines around the world. Our holiday packages give you the flexibility to take your pick of available flights, hotels and activities that fit your needs.
If I'm not able to travel, can I cancel my Medini holiday package?
Your situation can change unexpectedly, so yes. You may be able to cancel or amend your Medini holiday package at no cost if you've booked in the last 24 hours. For bookings made more than 24 hours ago, you can still cancel and rebook, but your car rental company, airline or hotel may impose a fee. Want more information? Visit our Customer Service Portal. We're here to help make sure your trip goes off without a hitch.

Discover the most popular places to visit in Medini

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 family-friendly area.

Puteri Harbour Family Theme Park

Activities

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)
Johor Day Tour from Johor Bahru Hotel

Johor Day Tour from Johor Bahru Hotel (PRIVATE SHUTTLE)

NZ$583
per traveller
Johor Day Tour from Johor Bahru Hotel (PRIVATE SHUTTLE)
See all activities in Iskandar Puteri
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.