Medina Holidays from £1,449

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Medina Holiday

Booking a Medina holiday package is a superb way to get to know the ins and outs of this neighbourhood. From its must-see spots to its little-known gems, there's a lot to delve into. What to check off your travel itinerary first? Nearby Sanctuary Reserve is one thing you can't miss during your trip to Medina. No matter your travel plans or budget, booking a perfect Medina holiday is a cinch with Expedia.

Price found within the past 48 hours. Click for updated prices.
Quest Kings Park

Quest Kings Park

4.5 out of 5
West Perth
Price was £1,625, price is now £1,449 per person
£1,449
per person
19 Jul - 25 Jul
found 1 day ago
Return flight included
London (LHR) to Perth (PER)
9.2/10 Wonderful! (515 reviews)
Nice to have washer and dryer in the room for my laundry. Close to park, across the street, long walk to downtown.

Reviewed on 20 Apr 2026

QT Perth

QT Perth

5 out of 5
Perth Central Business District
Price was £1,758, price is now £1,557 per person
£1,557
per person
19 Jul - 25 Jul
found 1 day ago
Return flight included
London (LHR) to Perth (PER)
9/10 Wonderful! (942 reviews)
Everything was perfect

Reviewed on 28 Apr 2026

Alex Hotel

Alex Hotel

4 out of 5
Perth City Centre
Price was £1,678, price is now £1,486 per person
£1,486
per person
19 Jul - 25 Jul
found 1 day ago
Return flight included
London (LHR) to Perth (PER)
9.2/10 Wonderful! (877 reviews)
A great stay. Post modern with a contemporary chic feel and a comfy bed, which enabled a restful sleep. A quality hotel in the heart of Northbridge. We will likely return again. Thanks.

Reviewed on 22 Apr 2026

Hougoumont Hotel

Hougoumont Hotel

4 out of 5
Fremantle
Price was £1,681, price is now £1,516 per person
£1,516
per person
19 Jul - 25 Jul
found 1 day ago
Return flight included
London (LHR) to Perth (PER)
9.2/10 Wonderful! (992 reviews)
Great location, staff and amenities. Hotel is clean and comfortable. Very enjoyable stay.

Reviewed on 21 Apr 2026

New Haus Managed by Hougoumont

New Haus Managed by Hougoumont

3.5 out of 5
Fremantle
Price was £1,681, price is now £1,516 per person
£1,516
per person
19 Jul - 25 Jul
found 1 day ago
Return flight included
London (LHR) to Perth (PER)
8.8/10 Excellent! (665 reviews)
Staff are friendly, rooms are clean.

Reviewed on 20 Mar 2026

Where to stay in Medina

Find the best Medina areas and neighborhoods for the activities you enjoy most. Learn more about Medina
Mandurah

Mandurah

Explore the coastal and inland waterways of this large picturesque city in Western Australia and see lots of marine and land wildlife.

Find hotels in Mandurah

Top hotels in Medina

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 £122 per night from 24 May to 25 May
£122
24 May - 25 May
includes taxes & fees
9.6/10 Exceptional! (467 reviews)
Great hotel with friendly staff and an awesome central location

Reviewed on 27 Apr 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 £106 per night from 27 May to 28 May
£106
27 May - 28 May
includes taxes & fees
8.4/10 Very Good! (1,003 reviews)
good lovely hotel in a great location in Fremantle, room on the four floor ideal, it was good to sit out there first thing in the morning and look at the clear blue sky

Reviewed on 20 Apr 2026

Esplanade Hotel Fremantle by Rydges
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 £104 per night from 30 May to 31 May
£104
30 May - 31 May
includes taxes & fees
9.2/10 Wonderful! (350 reviews)
Room was nice and clean, small but suited our overnight stay

Reviewed on 29 Apr 2026

Aurea Hotel Perth Kings Park
See all 915 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Medina travel package cost?
Choose from any combination of hotels, flights and car rentals, and you can be holidaying in Medina from just £1,449. And the more you bundle, the more you save. Your dream holiday has never been more affordable.
If I'm not able to travel, can I cancel my Medina travel package?
If your travel plans in Medina have been upended, it's good to know that it's possible to amend or cancel your booking. If you made your booking less than 24 hours ago, you may be able to receive a refund. If your booking is older than that, your airline, hotel or car rental company may charge fees. For more details, check our Customer Service Portal.
How do I get a cheap travel package to Medina?
Bundle your hotels and flights with Expedia to save big bucks on your next trip. With more than 550 partner airlines and 1,000,000 properties across the world, your Medina travel package can be customized exactly to suit your travel style. With all that extra money, why not throw in one or two interesting activities and tours? It's an easy way to unlock even more savings. Your dream holiday in Medina is much closer than you thought!
Does Expedia offer Book Now, Pay Later Medina holidays?
Expedia has joined forces with online lender Klarna to make booking your next getaway easier on your budget. Paying in instalments means you can spread the costs of your next big adventure, leaving you with more money to play with while you're travelling. Klarna has several payment plans to pick from, so you're sure to find something that suits your budget. Check out these flexible payment options:

  • Pay monthly holidays: If paying small amounts each month is something that would work for you, Klarna can help. Paying in convenient monthly instalments will make your getaway dreams come true.
  • Pay in instalments holidays: Like the idea of paying down your holiday in multiple transactions? Then go for this Book Now, Pay Later option with Klarna.
  • Low deposit holidays: When you spot an amazing deal but your budget doesn't quite go that far, Klarna's low deposit holiday plan will help you secure your getaway.

Where should I stay in Medina?
Most visitors who travel to Medina include Kings Park and Botanic Garden and Swan Bells Belltower on their itineraries. Why not reserve a hotel near these iconic attractions?
What are the top hotels in Medina?
Hyatt Regency Perth and InterContinental Perth City Centre, an IHG Hotel are two of the most sought-after hotels in Medina. Why not look up the rates and amenities at each and then make up your mind?
How far in advance should I book my Medina holiday?
It can be tricky to know exactly when is the perfect time to book your holiday to Medina. But usually the earlier you book, the better the prices. In some cases, you can secure your flights and hotels nearly a year prior to departure. If you're considering a last-minute getaway, no need to fret! There are fabulous deals posted on Expedia every single day.
What does an Expedia Medina travel package include?
Rental cars, flights and hotels — we've got them all. With Expedia, you can create your Medina package however you want. All you have to do is determine exactly what you need. Once you've made your booking, you can add on fun things like activities and tours. The more you bundle, the greater your savings!
What should I know before booking a Medina travel package?
We already have low prices. However, you'll score an even better deal when you book your flights, hotels and car rentals together. With an Expedia package, you'll get transparent pricing and a huge range of choice.
Can I choose my airline with a Medina Expedia travel package?
Expedia has access to more than 550 airline partners globally, so you sure can! Simply select the carrier you want and craft your ideal Medina trip.

Popular places to visit

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
Optus Stadium

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
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

Things to do

The Perth Mint Gold Tour

The Perth Mint Gold Tour

£14
per adult
98% of travellers recommend
The Perth Mint Gold Tour
SeaLink Rottnest Island - Same Day Return Ferry

Rottnest Island Same Day Return Ferry from Fremantle

£46
per adult
98% of travellers recommend
Rottnest Island Same Day Return Ferry from Fremantle
From Perth: Pinnacles Desert, Yanchep & Swan Valley Day Tour

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

£132
per adult
90% of travellers recommend
From Perth: Pinnacles Desert, Yanchep & Swan Valley Day Tour
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. Flight-inclusive packages are ATOL protected.