Medini Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 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

Top Holiday Package Deals in Medini

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

Anta Hotel

2 out of 5
Taman Johor Jaya
per person
Oct 12 - Oct 17
found 1 day ago
Roundtrip non-stop flight included
Ho Chi Minh City (SGN) to Johor Bahru (JHB)
No reviews
Strategic location ! Staffs are friendly :)

Reviewed on Jul. 19, 2025

The Sirēya Desaru Coast

The Sirēya Desaru Coast

5 out of 5
per person
Oct 12 - Oct 17
found 1 day ago
Roundtrip non-stop flight included
Ho Chi Minh City (SGN) 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 Sep. 5, 2024

Paradigm Residence By Antlerzone

Paradigm Residence By Antlerzone

3 out of 5
per person
Oct 12 - Oct 17
found 1 day ago
Roundtrip non-stop flight included
Ho Chi Minh City (SGN) to Johor Bahru (JHB)
9.2/10 Wonderful! (21 reviews)
Had the most enjoyble experience staying with Antlerzone. Staff were very responsive and professional. Check in is easy. Parking is convenient too. Room was very clean and size was perfect for my family of 5. Cant wait to stay at this place again.

Reviewed on Jun. 26, 2025

Homestay AEON Desa Tebrau

Homestay AEON Desa Tebrau

3 out of 5
Taman Desa Tebrau
per person
Oct 12 - Oct 17
found 1 day ago
Roundtrip non-stop flight included
Ho Chi Minh City (SGN) to Johor Bahru (JHB)
9.6/10 Exceptional! (4 reviews)
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4 out of 5
Central District
per person
Oct 12 - Oct 17
found 1 day ago
Roundtrip non-stop flight included
Ho Chi Minh City (SGN) to Johor Bahru (JHB)
9/10 Wonderful! (1,002 reviews)
Clean, convenient, quiet place.

Reviewed on Jul. 29, 2025

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 CA $238 per night from Sep 1 to Sep 2
CA $238
CA $262 total
Sep 1 - Sep 2
includes taxes & fees
8.4/10 Very Good! (1,007 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 Jul. 9, 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 CA $108 per night from Aug 3 to Aug 4
CA $108
CA $120 total
Aug 3 - Aug 4
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 Jul. 12, 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 CA $86 per night from Sep 1 to Sep 2
CA $86
CA $97 total
Sep 1 - Sep 2
includes taxes & fees
7.8/10 Good! (281 reviews)
"Friendly staff"

Reviewed on Jun. 29, 2025

Ramada by Wyndham Meridin Johor Bahru
See all 1,013 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Medini vacation package cost?
Much less than you might think — from a low CA $368, 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 vacation 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 vacation 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 favorites with many savvy travelers.
How far in advance should I book my Medini vacation?
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 vacation package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines around the world. Our vacation 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 vacation package?
Your situation can change unexpectedly, so yes. You may be able to cancel or amend your Medini vacation 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 showing 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

Things to do

Singapore 4G M1 Tourist SIM/eSIM - Airport & City Pick-Up

Singapore 4G M1 Tourist SIM/eSIM - Airport & City Pick-Up

CA $12
per traveller
Singapore 4G M1 Tourist SIM/eSIM - Airport & City Pick-Up
Science Centre

Singapore Science Centre Entry Ticket

CA $13
per adult
Singapore Science Centre Entry Ticket
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.