Medina Holidays

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.

Where to stay in Medina

Find the best Medina areas and neighborhoods for the activities you enjoy most. Learn more about Medina
A street with a wedding party, a tram, and historic buildings.

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

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 £121 per night from 7 Dec to 8 Dec
£121
7 Dec - 8 Dec
includes taxes & fees
9.6/10 Exceptional! (580 reviews)
"Our accommodation in the old Warders' Cottages was lovely. Comfortable King-sized bed, huge bathroom, and some complimentary drinks in the fridge. A continental breakfast was also included. The property is located within walking distance of heaps of restaurants, and an IGA supermarket. Can ..."

Reviewed on 6 Nov 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 £129 per night from 29 Nov to 30 Nov
£129
29 Nov - 30 Nov
includes taxes & fees
Esplanade Hotel Fremantle by Rydges
Gallery Hotel

Gallery Hotel

3 out of 5
10 Port Kembla Drive Bibra Lake WA
The price is £84 per night from 8 Nov to 9 Nov
£84
8 Nov - 9 Nov
includes taxes & fees
8.4/10 Very good! (754 reviews)
"Very basic hotel, comfortable king bed, air-con, ceiling fan, great large walk in shower, towels could be replaced, parking at door, choices for breakfast: cereal, bread/toast, fruit,yoghurt,juices, boiled eggs, coffee machine"

Reviewed on 7 Nov 2026

Gallery Hotel
See all 952 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 . 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.

Things to do

SeaLink Rottnest Island - Same Day Return Ferry

Rottnest Island Same Day Return Ferry from Fremantle

£47
per adult
98% of travellers recommend
Rottnest Island Same Day Return Ferry from Fremantle
Perth Swan River Scenic Cruise

Swan River Scenic Cruise

£34
per adult
92% of travellers recommend
Swan River Scenic Cruise
Pinnacles Sunset Stargazing Day Tour with picnic dinner and telescope

Pinnacles Sunset Stargazing Day Tour with picnic dinner and telescope

£104
per adult
86% 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. Flight-inclusive packages are ATOL protected.