A water park with boats, wooden docks, and palm trees.

Medini Vacations from ¥19,229

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 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

The Latest Medini Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • Dec 29 - Jan 1

    Anta Hotel + Flight

    Taman Johor Jaya
    3 nights
    2.0 star property
    10/10 - Exceptional (1 review)
    "Strategic location ! Staffs are friendly :)"
    Reviewed July 19, 2025
    Roundtrip • Kuala Lumpur (KUL) - Johor Bahru (JHB)
    KUL - JHB • Nonstop JHB - KUL • Nonstop
    ¥30,334
    ¥19,229
    per traveler
    found 9 hours ago
    Anta Hotel
  • Dec 29 - Jan 1

    B Link Hotel + Flight

    Kulai
    3 nights
    2.0 star property
    8.0/10 - Very good (1 review)
    Roundtrip • Kuala Lumpur (KUL) - Johor Bahru (JHB)
    KUL - JHB • Nonstop JHB - KUL • Nonstop
    ¥67,271
    ¥30,883
    per traveler
    found 9 hours ago
    B Link Hotel
  • Dec 29 - Jan 1

    Luxe Suites at Skyloft + Flight

    Bukit Indah
    3 nights
    3.5 star property
    8.0/10 - Very good (21 reviews)
    "Amazing place to stay with our family!"
    Reviewed July 23, 2026
    Roundtrip • Kuala Lumpur (KUL) - Johor Bahru (JHB)
    KUL - JHB • Nonstop JHB - KUL • Nonstop
    ¥110,063
    ¥55,604
    per traveler
    found 9 hours ago
    Luxe Suites at Skyloft
  • Dec 29 - Jan 1

    Paradigm Residence By Stayrene + Flight

    Johor Bahru
    3 nights
    3.0 star property
    10/10 - Exceptional (1 review)
    Roundtrip • Kuala Lumpur (KUL) - Johor Bahru (JHB)
    KUL - JHB • Nonstop JHB - KUL • Nonstop
    ¥80,558
    ¥51,507
    per traveler
    found 9 hours ago
    Paradigm Residence By Stayrene
  • Dec 29 - Jan 1

    Hotel O Link Inn + Flight

    Johor Bahru
    3 nights
    2.0 star property
    8.4/10 - Very good (51 reviews)
    "The staff is friendly n willing to help if you have any issues. "
    Reviewed January 2, 2026
    Roundtrip • Kuala Lumpur (KUL) - Johor Bahru (JHB)
    KUL - JHB • Nonstop JHB - KUL • Nonstop
    ¥31,438
    ¥20,125
    per traveler
    found 9 hours ago
    Hotel O Link Inn

Where to stay in Medini

Find the best Medini areas and neighborhoods for the activities you enjoy most. Learn more about Medini
Learn more about Medini

Puteri Harbour

While visiting Puteri Harbour, you might make a stop by sights like Puteri Harbour and Puteri Harbour Ferry Terminal.

What to do near Medini

Medini Hotel Deals

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 vacation package cost?

Much less than you might think — from a low ¥19,229, 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.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.