Medina Holidays from AU$975
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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 easyPlan, book, and manage your trip all in one place
Your Medina Holiday
Book a Medina holiday package and discover the atmosphere and rhythm of this fascinating neighbourhood. With all your travel plans worked out, the only thing you need to focus on here is living your best life. Give yourself enough time to get to top nearby sights such as Sanctuary Reserve during your trip to Medina. Whatever your ideal Medina holiday looks like, you can make it a reality with Expedia.
Top Holiday Package Deals in Medina
Price found within the past 48 hours. Click for updated prices.
Alex Hotel
Perth City Centre
AU$975
per person
6 Nov - 12 Nov
found 1 day ago
Return flight included
Adelaide (ADL) to Perth (PER)
9.2/10 Wonderful! (917 reviews)
Great location, very relaxing vibe within the property despite the hustle and bustle of Northbridge. Would stay here again!
Reviewed on 20 Sept 2026
Gallery Hotel
Bibra Lake
AU$1,208
per person
31 Oct - 7 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Perth (PER)
8.4/10 Very good! (738 reviews)
Positives - free breakfast.
Negatives - tired rooms, poor internet, broken a/c and staff that couldn’t care less about reported faults and who wouldn’t even provide me with an empty cardboard box.
Wouldn’t stay again.
Reviewed on 16 Sept 2026
Gallery Serviced Apartments
Fremantle
AU$1,652
per person
30 Oct - 4 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Perth (PER)
9/10 Wonderful! (233 reviews)
Amazing large bedrooms , great space for families or groups! Highly recommend based on location. My only errrrs , parking is difficult especially with little babies and kids. my 1.5 yr old also got stuck in a bedroom and accidentally locked himself in and the key wasn’t working. Reception wasn’t answering for ages, upon reaching, someone helped us out with his master key. (Keys and door need looking at and fixing for future)
No extra blankets, good working Landry, great patio, large large rooms and three bedroom in the three bedroom unit.
Other than that hiccup the place its self is beautiful large and perfect for a family.
Reviewed on 21 July 2026
New Haus Managed by Hougoumont
Fremantle
AU$1,909
per person
14 Dec - 21 Dec
found 16 hours ago
Return flight included
Sydney (SYD) to Perth (PER)
8.8/10 Excellent! (681 reviews)
The room (which we received a free upgrade for) was very clean, and the staff very attentive. Breakfasts were superb for a continental one. The sound proofing was excellent, as was the choice of restaurants nearby. The only issue was that the shower while fully accessible, meant that water ran all over the floor. The toilet seat also needs to be replaced.
Reviewed on 22 Sept 2026
Our guide on where to stay in Medina
Find the best Medina areas and neighborhoods for the activities you enjoy most. Learn more about Medina
Fremantle
Arty, eclectic Fremantle is known for its superb café culture, microbreweries and laid-back beach lifestyle.
Perth Central Business District
3 out of top 10 points of interest in this area
Perth Central Business District is known for its popular shops, and you can see some sights area like St George's Terrace and Hay Street Mall.
Mandurah
Explore the coastal and inland waterways of this large picturesque city in Western Australia and see lots of marine and land wildlife.
Perth City Centre
While visiting Perth City Centre, you might make a stop by sights like Western Australian Museum and Art Gallery of Western Australia.
Perth Airport
If you're spending some time in Perth Airport, DFO Perth and Outdoor Airport Viewing Platform are top sights worth seeing.
Our pick of the best Medina Hotel Deals
Garde Hotel and Warders Cottages
19 Henderson St Fremantle WA
Fully refundableReserve now, pay when you stay
AU$245
11 Oct - 12 Oct
includes taxes & fees
Esplanade Hotel Fremantle by Rydges
Cnr Marine Terrace and Essex St Fremantle WA
Fully refundableReserve now, pay when you stay
AU$215
30 Sept - 1 Oct
includes taxes & fees
8.4/10 Very good! (1,001 reviews)
"We had the best night staying at the Esplanade. The room was spacious and the beds super comfy. A pleasant surprise to receive a bottle of sparkling for my birthday in the room on arrival. Breakfast was delicious and plentiful. Staff were very accommodating and polite. The night at the bar was super ..."
Reviewed on 19 Sept 2026
Gallery Hotel
10 Port Kembla Drive Bibra Lake WA
AU$167
5 Oct - 6 Oct
includes taxes & fees
8.4/10 Very good! (744 reviews)
"Positives - free breakfast. Negatives - tired rooms, poor internet, broken a/c and staff that couldn’t care less about reported faults and who wouldn’t even provide me with an empty cardboard box. Wouldn’t stay again."
Reviewed on 16 Sept 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 Medina holiday package cost?
From as low as AU$975, you can tailor your Medina package the way you want. Simply combine hotels, flights and rental cars and be rewarded with discounts.
How do I get a cheap travel package to Medina?
One of the easiest ways to save money (and time) is to bundle your bookings with Expedia. Hotels, flights, rental cars and activities — we've got it all. Choose the combination that suits your style and see your savings pile up. Of course, a travel package is never a one-size-fits-all. That's why Expedia offers over 550 airlines and 1 000 000 hotels across the world, which lets you customize your Medina holiday.
Where should I stay in Medina?
Make sightseeing a breeze by staying in a hotel within walking distance of Medina's iconic attractions. Kings Park and Botanic Garden and Swan Bells Belltower are two of the best in the area.
What are the top hotels in Medina?
Whether you aim to stay for one or several nights in Medina, you'll get a good night's rest at Medina, City Of Kwinana. This place is a top pick for lots of travellers.
How far in advance should I book my Medina holiday?
While prices change frequently, we generally recommend booking your holiday as early as possible. Many international airfares become available on Expedia up to a year in advance. If you're booking late, you might still be in luck. Cheap journeys to Medina occasionally appear in the weeks prior to departure.
What does an Expedia Medina travel package include?
Flights, hotels and a cool set of wheels for your road trip adventures. Simply choose your favourite bundle and get access to great discounts. Once you've made your booking, add on a couple of tours and experiences and watch your savings stack up. When it comes to planning your Medina trip, you're the boss!
What should I know before booking a Medina travel package?
Booking all the parts of your getaway together is an excellent way to save. Bundle car rentals, airfares and hotels into a neat package. But your options don't end at hotels. Expedia offers all kinds of properties, including holiday homes such as mountain cabins and serviced residences. The list goes on!
Can I choose my airline with a Medina Expedia holiday package?
Yes, you're in control. We have access to over 550 airlines globally, so you can tailor your Medina trip according to your style and budget.
If I'm not able to travel, can I cancel my Medina holiday package?
Don't stress if you're rethinking your Medina holiday package — it's possible to cancel or amend your booking. And if you've booked it within the last 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur charges from your hotel, airline or car rental company. We understand life can throw the occasional spanner in the works, so look up our Customer Service Portal if that occurs. When you're ready to make changes, we're here to help.
Activities
Rottnest Island Same Day Return Ferry from Fremantle
AU$90
per adult
98% of travellers recommend
Rottnest Island Same Day Return Ferry from Perth
AU$135
per adult
96% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.