Medina Holidays from AU$1,451

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 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.
Ocean-view 3-bed House in Halls Head

Ocean-view 3-bed House in Halls Head

2.5 out of 5
Halls Head
Price was AU$2,403, price is now AU$1,451 per person
AU$1,451
per person
19 Dec - 26 Dec
found 23 hours ago
Return flight included
Adelaide (ADL) to Perth (PER)
No reviews

Spacious 3-bed Home in Leafy Yokine

Spacious 3-bed Home in Leafy Yokine

2 out of 5
Yokine
Price was AU$2,735, price is now AU$1,532 per person
AU$1,532
per person
12 Jan - 19 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Perth (PER)
No reviews

Modern 1-bed Apartment With Views in Fremantle

Modern 1-bed Apartment With Views in Fremantle

2.5 out of 5
North Fremantle
Price was AU$3,055, price is now AU$1,730 per person
AU$1,730
per person
19 Dec - 26 Dec
found 23 hours ago
Return flight included
Adelaide (ADL) to Perth (PER)
No reviews

Spacious 4-bed Retreat Near Meadow Springs

Spacious 4-bed Retreat Near Meadow Springs

2.5 out of 5
Meadow Springs
Price was AU$2,609, price is now AU$1,553 per person
AU$1,553
per person
19 Dec - 26 Dec
found 23 hours ago
Return flight included
Adelaide (ADL) to Perth (PER)
No reviews

Gallery Serviced Apartments

Gallery Serviced Apartments

3.5 out of 5
Fremantle
Price was AU$2,959, price is now AU$1,827 per person
AU$1,827
per person
18 Jan - 25 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Perth (PER)
9/10 Wonderful! (234 reviews)
Lovely top floor large 2 bedroom unit, which could easily be turned into 3 bedroom by converting loungeroom into 3rd bedroom. We didn't use loungeroom as we couldn't work out how to use Netflix (no free to air tv either) whereas both TV's in bedrooms were easy to access Netlix & also free to air tv. Extra space in hallway would be better used as a small loungeroom. Beds all very comfy, as were pillows & lovely linens. Also blinds & curtains were all very good quality & worked well. Nice kitchen, but nowhere to hang teatowels & all the little wooden cutlery boxes were fiddly... cutlery drawer would be better or at least put labels on boxes. There was a microwave, but would have been better to have a convection oven/microwave, as there's no oven or cooking facilities other than microwave. Nice large shared bathroom, but again not enough towel rails & the shower cubicle needs a shower caddy as there was nowhere to put soap, shampoo etc. Massive balcony with a tiny table & 2 seats. A large outdoor table & more seats would be good. Lovely views from balcony but a pity only 2 of us could sit out there. Also the balcony's wooden floor needs attention (holes, splits etc.). Washing machine was a little hard to figure out how to use & the dryer took forever to dry not many clothes. Unit is in a fabulous position, just a few minutes walk from centre of town & all important sites.

Reviewed on 29 Oct 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
A street with a wedding party, a tram, and historic buildings.

Fremantle

Arty, eclectic Fremantle is known for its superb café culture, microbreweries and laid-back beach lifestyle.

Find hotels in Fremantle

Our pick of the best Medina Hotel Deals

Garde Hotel and Warders Cottages

Garde Hotel and Warders Cottages

4.5 out of 5
19 Henderson St Fremantle WA
Fully refundableReserve now, pay when you stay
The price is AU$236 per night from 7 Dec to 8 Dec
AU$236
7 Dec - 8 Dec
includes taxes & fees
9.6/10 Exceptional! (578 reviews)
"Beautiful hotel in the middle of Fremantle very nicely styled and finished."

Reviewed on 2 Nov 2026

Garde Hotel and Warders Cottages
Esplanade Hotel Fremantle by Rydges

Esplanade Hotel Fremantle by Rydges

4.5 out of 5
Cnr Marine Terrace and Essex St Fremantle WA
Fully refundableReserve now, pay when you stay
The price is AU$230 per night from 1 Dec to 2 Dec
AU$230
1 Dec - 2 Dec
includes taxes & fees
Esplanade Hotel Fremantle by Rydges
Gallery Hotel

Gallery Hotel

3 out of 5
10 Port Kembla Drive Bibra Lake WA
The price is AU$160 per night from 8 Nov to 9 Nov
AU$160
8 Nov - 9 Nov
includes taxes & fees
Gallery Hotel
See all 951 properties in Medina
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 Medina holiday package cost?
From as low as AU$1,451, 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

SeaLink Rottnest Island - Same Day Return Ferry

Rottnest Island Same Day Return Ferry from Fremantle

AU$90
per adult
98% of travellers recommend
Rottnest Island Same Day Return Ferry from Fremantle
SeaLink Rottnest Island - Same Day Return Ferry from Perth

Rottnest Island Same Day Return Ferry from Perth

AU$135
per adult
96% of travellers recommend
Rottnest Island Same Day Return Ferry from Perth
Perth Swan River Scenic Cruise

Swan River Scenic Cruise

AU$65
per adult
92% of travellers recommend
Swan River Scenic Cruise
See all activities in Perth
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.