Medina Holidays from AU$1,027

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
Pensione Hotel Perth

Pensione Hotel Perth

3.5 out of 5
Perth Central Business District
per person
1 Sept - 8 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Perth (PER)
8.8/10 Excellent! (1,001 reviews)
Simple and fuss free hotel in a good location. Staff at check-in were fantastic and helpful, made us feel very welcomed when we reached early in the morning. Amenities like teas and hair dryer provided, but do bring your own toothbrushes 😁

Reviewed on 9 Jul. 2025

Alex Hotel

Alex Hotel

4 out of 5
Perth City Centre
Save 100% on your flight
per person
9 Oct - 16 Oct
found 6 hours ago
Return flight included
Brisbane (BNE) to Perth (PER)
9.2/10 Wonderful! (782 reviews)
We only had one night at the Alex, but would have loved more! Stylish lobby, a useful common area one floor up, compact comfortable room and walk to everything in Perths CBD. Friendly staff, what more could you want!

Reviewed on 26 Jun. 2025

Gallery Serviced Apartments

Gallery Serviced Apartments

3.5 out of 5
Fremantle
Save 100% on your flight
per person
26 Sept - 1 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Perth (PER)
9.2/10 Wonderful! (224 reviews)
Apartment was clean and quiet from outside and located very well close to all areas of Fremantle. Could use an update of the linen

Reviewed on 30 Sep. 2024

QT Perth

QT Perth

5 out of 5
Perth Central Business District
Save 100% on your flight
per person
1 Sept - 8 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Perth (PER)
9/10 Wonderful! (844 reviews)
QT Perth was a great place to stay whilst visiting Perth. The hotel is within minimal walking distance to the train station as well as Elizabeth Quay for ferries and is opposite a shopping centre - anything you could want or need is an easy distance away!

Reviewed on 17 Jul. 2025

Novotel Perth Langley

Novotel Perth Langley

4.5 out of 5
Perth Central Business District
per person
1 Sept - 8 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Perth (PER)
8/10 Very Good! (1,002 reviews)
Great place, compact and good food in the bar and restaurants. Beds are comfortable and the rooms are kept very clean.

Reviewed on 13 Jul. 2025

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

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

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$235 per night from 3 Aug to 4 Aug
AU$235
3 Aug - 4 Aug
includes taxes & fees
8.2/10 Very Good! (1,000 reviews)
"The room was great, two double beds and a lovely balcony. The corridor to get to our room was very dated and dull, but overall the hotel was good. Staff were lovely and brekkie the next morning was brilliant."

Reviewed on 14 Jul. 2025

Esplanade Hotel Fremantle by Rydges
Warders Hotel by Garde, Fremantle

Warders Hotel by Garde, Fremantle

4.5 out of 5
19 Henderson St, Fremantle, WA
Fully refundableReserve now, pay when you stay
The price is AU$234 per night from 13 Aug to 14 Aug
AU$234
13 Aug - 14 Aug
includes taxes & fees
9.6/10 Exceptional! (308 reviews)
"Loved our time here"

Reviewed on 18 Jul. 2025

Warders Hotel by Garde, Fremantle
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$214 per night from 5 Aug to 6 Aug
AU$214
5 Aug - 6 Aug
includes taxes & fees
9/10 Wonderful! (259 reviews)
Good location, beds SUPER comfy, lovely staff
"Good location. 20 mins walk to the CBD. 10 minutes to Jacobs ladder & Kings Park. Public transport (bus stop) just outside which is free! If you're traveling within CBD. We took the bus to Elizabeth Quay where you can easily get the train to where you want to go. Breakfast so good. Gentleman who ..."

Reviewed on 13 Jul. 2025

Aurea Hotel Perth Kings Park
See all 651 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,027, 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

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

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
Hillarys Boat Harbour showing a coastal town, a sunset and skyline

Hillarys Boat Harbour

From mini golf to fine dining, there’s plenty to see and do at this delightful marina in Perth’s northern suburbs.

Hillarys Boat Harbour

Activities

Rottnest Island

Rottnest Island Grand Tour Including Lunch and Historical Train Ride

AU$145
per adult
100% of travellers recommend
Rottnest Island Grand Tour Including Lunch and Historical Train Ride
From Perth: Rottnest Island Ferry & Admission

From Perth: Rottnest Island Ferry & Admission

AU$127
per adult
100% of travellers recommend
From Perth: Rottnest Island Ferry & Admission
Pinnacles Desert, Koalas and Sandboarding 4WD Day Tour from Perth

Pinnacles Desert, Koalas and Sandboarding 4WD Day Tour from Perth

AU$250
per adult
94% of travellers recommend
Pinnacles Desert, Koalas and Sandboarding 4WD Day Tour from Perth
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.