Medini Holidays from AU$1,206

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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.

Top Holiday Package Deals in Medini

Price found within the past 48 hours. Click for updated prices.
Hotel O The Vintage Hotel

Hotel O The Vintage Hotel

2 out of 5
Price was AU$1,378, price is now AU$1,206 per person
AU$1,206
per person
13 Sept - 19 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Johor Bahru (JHB)
7.8/10 Good! (23 reviews)
Nice and suitable for tourists.

Reviewed on 27 Feb 2024

Luxe Suites at Skyloft

Luxe Suites at Skyloft

3.5 out of 5
Bukit Indah
Price was AU$2,635, price is now AU$1,787 per person
AU$1,787
per person
13 Sept - 19 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Johor Bahru (JHB)
8/10 Very good! (20 reviews)
Room condition could be better. Relatively clean, but old.

Reviewed on 3 Jan 2026

Z Hotel Johor

Z Hotel Johor

3 out of 5
Central District
Price was AU$1,555, price is now AU$1,356 per person
AU$1,356
per person
13 Sept - 19 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Johor Bahru (JHB)
8.8/10 Excellent! (137 reviews)
Clean room. Nice view. Walking distance from city square.

Reviewed on 26 Apr 2026

R&F Princess Cove Designer Suites By Neo

R&F Princess Cove Designer Suites By Neo

2.5 out of 5
Central District
Price was AU$1,440, price is now AU$1,256 per person
AU$1,256
per person
13 Sept - 19 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Johor Bahru (JHB)
No reviews
Geobay Hotel

Geobay Hotel

3 out of 5
Bukit Indah
Price was AU$1,449, price is now AU$1,274 per person
AU$1,274
per person
13 Sept - 19 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Johor Bahru (JHB)
7.4/10 Good! (103 reviews)
The room was small and compact, featuring only basic amenities and lacking windows. Unfortunately, the thin walls allowed loud banging sounds to be clearly audible, which significantly detracted from the overall staying experience.

Reviewed on 3 Dec 2025

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$306 per night from 8 July to 9 July
AU$306
8 July - 9 July
includes taxes & fees
LEGOLAND Malaysia Resort
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 AU$167 per night from 30 June to 1 July
AU$167
30 June - 1 July
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
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$88 per night from 8 July to 9 July
AU$88
8 July - 9 July
includes taxes & fees
9.6/10 Exceptional! (12 reviews)
"Breakfast could be better"

Reviewed on 20 June 2026

OZO Medini Malaysia
See all 1,322 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 AU$1,206, 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.