Medina Holidays from £1,173

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to £335 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

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

Pensione Hotel Perth

3.5 out of 5
Perth Central Business District
per person
2 Sept - 5 Sept
found 1 day ago
Return flight included
London (LHR) to Perth (PER)
8.8/10 Excellent! (1,003 reviews)
Very clean room, friendly staff and cheap however they were quite small rooms and they seemed to be quite noisy hearing people walk past and doors shut from other rooms.

Reviewed on 25 Jun 2025

Alex Hotel

Alex Hotel

4 out of 5
Perth City Centre
per person
2 Sept - 5 Sept
found 1 day ago
Return flight included
London (LHR) to Perth (PER)
9.4/10 Exceptional! (778 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

Hougoumont Hotel

Hougoumont Hotel

4 out of 5
Fremantle
per person
2 Sept - 5 Sept
found 1 day ago
Return flight included
London (LHR) to Perth (PER)
9.2/10 Wonderful! (922 reviews)
Clean room. Quiet. Great breakfast and friendly staff. I’d happily stay there again.

Reviewed on 14 Jun 2025

Ramada VetroBlu Scarborough Beach

Ramada VetroBlu Scarborough Beach

4.5 out of 5
Scarborough
per person
2 Sept - 5 Sept
found 1 day ago
Return flight included
London (LHR) to Perth (PER)
8.4/10 Very Good! (421 reviews)
Excellent location in Scarborough. Spacious 2 bedroom studio room with all amenities required. Laundry room external to room on same level with free use of washing machine/dryer. Comfortable beds. Lovely balcony looking out to the ocean. Only downfall was minimal parking for guests and not many options along street.

Reviewed on 2 Jun 2025

QT Perth

QT Perth

5 out of 5
Perth Central Business District
per person
2 Sept - 5 Sept
found 1 day ago
Return flight included
London (LHR) to Perth (PER)
9/10 Wonderful! (840 reviews)
Rosa was very helpfull and everyone had excellent customer service

Reviewed on 15 Jun 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 £112 per night from 20 Jul to 21 Jul
£112
20 Jul - 21 Jul
includes taxes & fees
8.2/10 Very Good! (1,004 reviews)
"Overall enjoyed our stay and would return, great location. Nice that it has two pools. some updates around the place would help, the hallways are unique... very long and spread apart."

Reviewed on 16 Jun 2025

Esplanade Hotel Fremantle by Rydges
Tradewinds Hotel Fremantle
Tradewinds Hotel Fremantle
4 out of 5
1 Sewell Street, East Fremantle, WA
Fully refundableReserve now, pay when you stay
The price is £98 per night from 13 Jul to 14 Jul
£98
13 Jul - 14 Jul
includes taxes & fees
8.8/10 Excellent! (653 reviews)
"Was an excellent couple of nights stay. Staff were great, restaurant was really nice"

Reviewed on 20 Jun 2025

Tradewinds Hotel Fremantle
Quest Fremantle
Quest Fremantle
3.5 out of 5
8 Pakenham Street, Fremantle, WA
The price is £128 per night from 13 Jul to 14 Jul
£128
13 Jul - 14 Jul
includes taxes & fees
9/10 Wonderful! (889 reviews)
"Mid stay clean was excellent!"

Reviewed on 24 Jun 2025

Quest Fremantle
See all 815 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,173. 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

4.5/5(35 reviews)

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

4.5/5(101 reviews)

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

4.5/5(30 reviews)

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

Rottnest Island

Rottnest Island Grand Tour Including Lunch and Historical Train Ride

£70
per adult
100% of travellers recommend
Rottnest Island Grand Tour Including Lunch and Historical Train Ride
SeaLink Rottnest Island - Same Day Return Ferry

Rottnest Island Same Day Return Ferry from Fremantle

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

£120
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. Flight-inclusive packages are ATOL protected.