Medina Holidays from AU$770

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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.
Alex Hotel

Alex Hotel

4 out of 5
Perth City Centre
Price was AU$979, price is now AU$770 per person
AU$770
per person
6 June - 10 June
found 1 day ago
Return flight included
Melbourne (MEL) to Perth (PER)
9.2/10 Wonderful! (856 reviews)
Clean but just a very unappealing room and balcony had mesh over not really a city view like advertised

Reviewed on 17 Mar 2026

Central East Perth Flat With Pool & Gym Access

Central East Perth Flat With Pool & Gym Access

2.5 out of 5
East Perth
Save 100% on your flight
Price was AU$1,686, price is now AU$1,126 per person
AU$1,126
per person
25 Apr - 30 Apr
found 13 hours ago
Return flight included
Sydney (SYD) to Perth (PER)
No reviews
QT Perth

QT Perth

5 out of 5
Perth Central Business District
Save 100% on your flight
Price was AU$1,785, price is now AU$1,317 per person
AU$1,317
per person
4 June - 11 June
found 9 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
9/10 Wonderful! (934 reviews)
Great hotel, great staff, great location.

Reviewed on 15 Mar 2026

Stylish 1-bed Apartment With Rooftop Access

Stylish 1-bed Apartment With Rooftop Access

2.5 out of 5
Burswood
Price was AU$1,771, price is now AU$1,332 per person
AU$1,332
per person
25 Apr - 30 Apr
found 13 hours ago
Return flight included
Sydney (SYD) to Perth (PER)
No reviews
Quest Midland

Quest Midland

4 out of 5
Midland
Price was AU$1,313, price is now AU$1,078 per person
AU$1,078
per person
25 Apr - 30 Apr
found 13 hours ago
Return flight included
Sydney (SYD) to Perth (PER)
9.2/10 Wonderful! (263 reviews)
The staff was wonderful! She called me before I arrived to ensure I had the correct address, and everything was neat and tidy. She was very friendly and even checked which terminal I should use for my next flight. Highly recommend

Reviewed on 15 Feb 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 which includes street scenes, a small town or village and signage

Fremantle

1 out of top 10 points of interest in this area

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

Aurea Hotel Perth Kings Park

Aurea Hotel Perth Kings Park

3.5 out of 5
166 Mounts Bay Rd Perth WA
Fully refundableReserve now, pay when you stay
The price is AU$209 per night from 13 Apr to 14 Apr
AU$209
13 Apr - 14 Apr
includes taxes & fees
9.2/10 Wonderful! (339 reviews)
YES

Reviewed on 20 Mar 2026

Aurea Hotel Perth Kings Park
Gallery Hotel

Gallery Hotel

3 out of 5
10 Port Kembla Drive Bibra Lake WA
Fully refundable
The price is AU$180 per night from 27 Mar to 28 Mar
AU$180
27 Mar - 28 Mar
includes taxes & fees
8.4/10 Very Good! (714 reviews)
The manager went above and beyond to ensure that I had a good stay. I really appreciate the effort put in on such short notice. The cleaning staff was very helpful with my enquires about finding my way around. Thank you for putting up with me being a diva. 😅🙏

Reviewed on 27 Feb 2026

Gallery Hotel
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$252 per night from 14 Apr to 15 Apr
AU$252
14 Apr - 15 Apr
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
The hotel foyer, restaurant and exterior give off a classy 5 star establishment as is the price per nights but the rooms do not live up to that. Beds are comfortable but the rooms look tired. Bathrooms still have showers over the baths which are difficult to get in and out of. No decent coffee (pod ...

Reviewed on 19 Mar 2026

Esplanade Hotel Fremantle by Rydges
See all 876 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$770, 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.

Discover the most popular places to visit in Medina

Scarborough Beach which includes a sandy beach and general coastal views

Scarborough Beach

Pedestrian promenades with ocean views, fun playgrounds, shops and cafés, and of course the beach itself, make this one very popular surf beach indeed.

Scarborough Beach
Elizabeth Quay which includes a sunset, outdoor art and general coastal views

Elizabeth Quay

An exciting new addition to the Perth riverfront, this precinct has everyone talking. There is already heaps to see and do and it’s not even finished yet.

Elizabeth Quay
Optus Stadium showing a city, a sunset and a river or creek

Optus Stadium

Catch an event at Optus Stadium during your trip to Perth. Visit the shops and top-notch restaurants in this walkable area.

Optus Stadium

Activities

SeaLink Rottnest Island - Same Day Return Ferry from Perth

Rottnest Island Same Day Return Ferry from Perth

AU$127
per adult
96% of travellers recommend
Rottnest Island Same Day Return Ferry from Perth
From Perth: Pinnacles Desert, Yanchep & Swan Valley Day Tour

From Perth: Pinnacles Desert, Yanchep & Swan Valley Day Tour

AU$249
per adult
90% of travellers recommend
From Perth: Pinnacles Desert, Yanchep & Swan Valley Day Tour
Pinnacles Sunset Stargazing Day Tour with picnic dinner and telescope

Pinnacles Sunset Stargazing Day Tour with picnic dinner and telescope

AU$185
per adult
88% of travellers recommend
Pinnacles Sunset Stargazing Day Tour with picnic dinner and telescope
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.