Medini Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Your Medini Holiday

Take the stress out of organising your next getaway with a Medini holiday package. Immerse yourself in the sounds and sights of this wonderful neighbourhood and experience what it has to offer. Kick start your trip to Medini by heading to nearby attractions such as LEGOLAND® Malaysia, Puteri Harbour and Puteri Harbour Family Theme Park. Don't just think about it — make it a reality! Reserve your perfect Medini holiday with Expedia and travel your way.

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 AU$302 per night from 8 Feb to 9 Feb
AU$302
8 Feb - 9 Feb
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
2nd time staying here. Environment good, staff very nice, food are nice, amenities surround are excellent.

Reviewed on 12 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 AU$84 per night from 21 Jan to 22 Jan
AU$84
21 Jan - 22 Jan
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
OZO Medini Malaysia

OZO Medini Malaysia

3 out of 5
Persiaran Medini Sentral 1 Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is AU$92 per night from 21 Jan to 22 Jan
AU$92
21 Jan - 22 Jan
includes taxes & fees
9.2/10 Wonderful! (5 reviews)
Good quiet hotel.

Reviewed on 10 Jan 2026

OZO Medini Malaysia
See all 1,363 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

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

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

LEGOLAND® Malaysia

Sanrio Hello Kitty Town

Bring the children to Sanrio Hello Kitty Town and have a fun-filled day at this theme park in Iskandar Puteri. Visit the shops and top-notch restaurants in this family-friendly area.

Sanrio Hello Kitty Town

Activities

Johor Darul Ta'zim: Experience the Magic of Lego at Legoland Malaysia

Malaysia : LEGOLAND Malaysia Resort Entry Ticket

AU$53
per adult
100% of travellers recommend
Malaysia : LEGOLAND Malaysia Resort Entry Ticket
Snow City Singapore

Snow City Singapore

AU$21
per traveller
Snow City Singapore
Experience Brooklyn Cruise at Puteri Harbour

Experience Brooklyn Cruise at Puteri Harbour

AU$31
per adult
Experience 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.