Medina Holidays from £1,189

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

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

    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 Joondalup

Quest Joondalup

4 out of 5
Joondalup
Price was £1,283, price is now £1,189 per person
£1,189
per person
21 Nov - 27 Nov
found 1 day ago
Return flight included
London (LON) to Perth (PER)
9.4/10 Exceptional! (185 reviews)
Highly recommend! Had a really nice stay here and slept very well. Super comfortable bed. A smart TV you can cast your own content and stream on (surprisingly rare!). Staff were very kind and check in and check out was super easy. This was my second stay at a Quest in Perth and this was by far my favorite! An overall perfect stay just wish check out was a bit later, a 10 am check out seems like the norm for Quest.

Reviewed on 5 Mar 2025

Hougoumont Hotel

Hougoumont Hotel

4 out of 5
Fremantle
Price was £1,709, price is now £1,454 per person
£1,454
per person
21 Nov - 27 Nov
found 1 day ago
Return flight included
London (LON) to Perth (PER)
9.2/10 Wonderful! (931 reviews)
Nice nite out in freo

Reviewed on 5 Sept 2025

Beaufort Street 1bdr Parking

Beaufort Street 1bdr Parking

2 out of 5
Perth City Centre
Price was £2,051, price is now £1,783 per person
£1,783
per person
21 Nov - 27 Nov
found 1 day ago
Return flight included
London (LON) to Perth (PER)
No reviews
Seashells Mandurah

Seashells Mandurah

4.5 out of 5
Mandurah
Price was £1,299, price is now £1,196 per person
£1,196
per person
21 Nov - 27 Nov
found 1 day ago
Return flight included
London (LON) to Perth (PER)
9.4/10 Exceptional! (1,080 reviews)
A great location and accommodation was perfect - friendly and informative staff - would definitely stay again!

Reviewed on 3 Sept 2025

Discovery Resorts - Rottnest Island

Discovery Resorts - Rottnest Island

2.5 out of 5
Price was £1,826, price is now £1,681 per person
£1,681
per person
21 Nov - 27 Nov
found 1 day ago
Return flight included
London (LON) to Perth (PER)
9/10 Wonderful! (463 reviews)
This property is for people who are not addicted to their electronic devices and TVs, the rooms(Tents) have no TVs. Therefore they give people a chance to really connect and communicate with the people or person you're with. The rooms have electric blankets and a radiant heater with ensuite bathroom with warm water, ideal for the chilly extended winter nights. The site is near the beach and walkable from the main shopping area and jetty. You just need to remember to zip up the bottom edge of the front door otherwise the quokas will help themselves in looking for nibbles. We will be definitely going back to this place the next time we go back to Rottnest island.

Reviewed on 8 Sept 2025

Where to stay in Medina

Find the best Medina areas and neighborhoods for the activities you enjoy most. Learn more about Medina
Fremantle featuring signage, street scenes and a small town or village

Fremantle

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

Find hotels in Fremantle

Top hotels in Medina

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 £122 per night from 14 Sept to 15 Sept
£122
14 Sept - 15 Sept
includes taxes & fees
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 £112 per night from 22 Sept to 23 Sept
£112
22 Sept - 23 Sept
includes taxes & fees
Aurea Hotel Perth Kings Park
Metro Hotel Perth

Metro Hotel Perth

4 out of 5
61 Canning Highway, South Perth, WA
Fully refundableReserve now, pay when you stay
The price is £83 per night from 5 Oct to 6 Oct
£83
5 Oct - 6 Oct
includes taxes & fees
Metro Hotel Perth
See all 783 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,189. 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
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 which includes skyline, a sunset and a bay or harbour

Hillarys Boat Harbour

Stroll along the boardwalk and take in the view, play mini golf or sit down for a gourmet meal at one of Perth’s most lively marinas.

Hillarys Boat Harbour

Things to do

SeaLink Rottnest Island - Same Day Return Ferry

Rottnest Island Same Day Return Ferry from Fremantle

£36
per adult
96% of travellers recommend
Rottnest Island Same Day Return Ferry from Fremantle
Pinnacles Desert, Koalas and Sandboarding 4WD Day Tour from Perth

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

£103
per adult
90% of travellers recommend
Pinnacles Desert, Koalas and Sandboarding 4WD Day Tour from Perth
Rottnest Island

Rottnest Island Grand Tour Including Lunch and Historical Train Ride

£63
per adult
100% of travellers recommend
Rottnest Island Grand Tour Including Lunch and Historical Train Ride
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.