Medini Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Your Medini Holiday
Your next great escape is calling with a holiday package to Medini. Food, fun and nothing but great times — you're bound to find it in this neighbourhood. Can't wait to head out and see the sights during your trip to Medini? Be sure to stop by nearby attractions such as LEGOLAND® Malaysia, Puteri Harbour and Puteri Harbour Family Theme Park. Don't just wish for it — take action! Lock in your ideal Medini holiday with Expedia and travel your way.
Top hotels in Medini
LEGOLAND Malaysia Resort
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
£154
14 Sept - 15 Sept
includes taxes & fees
8.4/10 Very good! (1,002 reviews)
"Amazing for kids starting from 2 year old to a 14 year old They had amazing Lego building areas, play areas for little ones and all made from Lego’s The room also had bunk beds which made life super easy for the parents and kids alike Plus the access to the park was very easy with stay stay in the ..."
Reviewed on 14 Aug 2026
OZO Medini Malaysia
Persiaran Medini Sentral 1 Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
£47
25 Aug - 26 Aug
includes taxes & fees
9.6/10 Exceptional! (16 reviews)
"⭐⭐⭐⭐⭐ Had a wonderful and very comfortable stay at OZO Medini! The hotel is quite new, and everything felt fresh, clean, and very well maintained. The room was extremely clean and tidy, and the bed and pillows were very comfortable — we had a great night’s rest. I was especially impressed with how ..."
Reviewed on 17 Aug 2026
Somerset Medini Iskandar Puteri
Lot 5 Jalan Medini Utara 4 Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
£58
19 Aug - 20 Aug
includes taxes & fees
8.2/10 Very good! (788 reviews)
"Rooms looks old from outside but inside is well maintained. Staffs efficiency at receptions. Buffet breakfast is simple with not much variety but restaurant staffs are friendly. Costco coffee machine at hotel lobby, wherever coffee lovers crave coffee at can buy at machine. Level 1 has hotel swimming ..."
Reviewed on 4 Jul 2026
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 travel package cost?
Chart your own course with our Medini travel packages, which start from just . Handpick the hotels and flights that match your travel style. Then, add on one or two enriching experiences for an unforgettable getaway.
If I'm not able to travel, can I cancel my Medini travel package?
It's difficult to predict what the future holds, so it's good to know that you can change or cancel your Medini travel package. If you made your booking in the last 24 hours, you may be eligible for a refund. If your booking is older, your hotel, airline or car rental company may charge a fee. Visit our Customer Service Portal for more information.
How do I get a cheap travel package to Medini?
Combine your flights and hotels, add on extras such as a rental car or activities, and save with a Medini travel package. You won't just enjoy awesome discounts on your trip — you'll have plenty of choice at your fingertips too. When you book through Expedia, you'll have your pick of over 550 partner airlines and 1,000,000 properties throughout the world. Your next grand adventure starts right here, right now!
Does Expedia offer Book Now, Pay Later Medini holidays?
Expedia has teamed up with online lender Klarna to make booking your next trip a bit easier on the wallet. Paying by instalment means you can spread the costs of your next dream escape, leaving you with more money to play with while you're away. Klarna has several payment plans to pick from, so you're sure to find one that fits into your budget. Check out these flexible payment options:
- Pay monthly holidays: Klarna has convenient monthly payment plans that work for all budget sizes, so you can have that well-earned holiday sooner.
- Pay in instalments holidays: If you want to pay off your escape across multiple transactions, holidays paid in instalments might be the best option for your Book Now, Pay Later holiday through Klarna.
- Low deposit holidays: If paying a small percentage of your trip (rather than the total upfront) makes it easier to click that "book now" button, choose a low deposit holiday payment plan from Klarna.
Where should I stay in Medini?
Close to the action. Many people like to book hotels within easy reach of top attractions, like Sanrio Hello Kitty Town, Puteri Harbour and Puteri Harbour Family Theme Park.
What are the top hotels in Medini?
JEN Johor Puteri Harbour by Shangri-La and Ramada by Wyndham Meridin Johor Bahru are a couple of the most sought-after properties in Medini. Why not have a look at the amenities and facilities at each and then decide?
How far in advance should I book my Medini holiday?
Search Expedia to compare international flights as early as possible. You can usually purchase a ticket up to 12 months before departure. If it's too early for your preferred air carrier, or you have to book last minute, don't worry. Cheap tickets to Medini occasionally appear within weeks of departure.
What does an Expedia Medini travel package include?
Rental cars, flights and hotels, or any combination of them — it's up to you! Whether you're venturing to Medini with the kids or travelling solo, there's a package to fit every budget and style. Once you've made your booking, why not add on some tours or activities?
What should I know before booking a Medini travel package?
Get ready to save with an Expedia travel package. Combine your airfares, rental cars and hotels and score exciting discounts. You're not limited to hotels, however. Book with us and take your pick of beachfront villas, creek-side mountain cabins and even treehouses and ranches!
Can I choose my airline with a Medini Expedia travel package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines around the world. Our travel packages give you the freedom to take your pick of available flight, hotel or activity options that suit you.
Things to do
Legoland Malaysia Admission Ticket (All Rides & Attractions)
£18
per adult
Malaysia : LEGOLAND Malaysia Resort Entry Ticket
£15
per adult
100% of travellers recommend
Johor Bahru: Explore the Best of JDT with the Hummer Tour
£6
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.