Medini Holidays from NZ$270

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

Top Holiday Package Deals in Medini

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

Hotel Anika

3 out of 5
Price was NZ$285, price is now NZ$270 per person
NZ$270
per person
12 Mar - 15 Mar
found 17 hours ago
Return flight included
Bangkok (BKK) to Johor Bahru (JHB)
8.4/10 Very Good! (181 reviews)
The room is clean, staff friendly. Assigned non-smoking floor. BUT we detected smoking smell in hotel rooms and corridor area

Reviewed on 26 Jan 2026

Our pick of the best Medini Hotel Deals

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 NZ$351 per night from 11 Feb to 12 Feb
NZ$351
11 Feb - 12 Feb
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
Room was spotless. Bathroom clean but a bit dated. Overall stay was good and the kids enjoyed

Reviewed on 26 Jan 2026

LEGOLAND Malaysia Resort
Elysia Park Residence by Stayrene

Elysia Park Residence by Stayrene

3.5 out of 5
2 Jalan Medini Utara 8 Iskandar Puteri Johor Darul Ta'zim
The price is NZ$82 per night from 12 Mar to 13 Mar
NZ$82
12 Mar - 13 Mar
includes taxes & fees
8/10 Very Good! (1 review)
Clean apartment. Thou its slightly rundown.

Reviewed on 30 Dec 2025

Elysia Park Residence by Stayrene
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 NZ$155 per night from 13 Feb to 14 Feb
NZ$155
13 Feb - 14 Feb
includes taxes & fees
7.8/10 Good! (298 reviews)
Convenient to legoland

Reviewed on 20 Dec 2025

Ramada by Wyndham Meridin Johor Bahru
See all 1,358 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 NZ$270, 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

Activities

JDT Hummer Tour

Johor Bahru: Explore the Best of JDT with the Hummer Tour

NZ$10
per adult
Johor Bahru: Explore the Best of JDT with the Hummer Tour
Snow City Singapore

Snow City Singapore

NZ$23
per traveller
Snow City Singapore
Magical Brooklyn Cruise at Senibong Cove

Magical Brooklyn Cruise at Puteri Harbour

NZ$37
per adult
Magical Brooklyn Cruise at Puteri Harbour
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.