Medina Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.000 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

    Plan, book, and manage your trip all in one place

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.

A nighttime city skyline with illuminated buildings reflected in the water.

Perth Central Business District

2 out of top 10 points of interest in this area

Perth Central Business District is known for its popular shops, and you can see some sights area like St George's Terrace and Hay Street Mall.

Two people surfing on a clear blue ocean.

Mandurah

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

A city skyline with modern skyscrapers, a highway, and a body of water.

Perth City Centre

While visiting Perth City Centre, you might make a stop by sights like Western Australian Museum and Art Gallery of Western Australia.

A city skyline with modern skyscrapers, a river reflecting the buildings, and a sunset in the background.

Perth Airport

If you're spending some time in Perth Airport, DFO Perth and Outdoor Airport Viewing Platform are top sights worth seeing.

Top hotels in Medina

Esplanade Hotel Fremantle by Rydges

Esplanade Hotel Fremantle by Rydges

Cnr Marine Terrace and Essex St Fremantle WA
Fully refundableReserve now, pay when you stay
Rp2.217.121
Rp2.438.833 total
31 Aug - 1 Sept
includes taxes & fees
8.4/10 Very good! (1,009 reviews)
"Good location near shopping and food"

Reviewed on 18 Aug 2026

Esplanade Hotel Fremantle by Rydges
Garde Hotel and Warders Cottages

Garde Hotel and Warders Cottages

19 Henderson St Fremantle WA
Fully refundableReserve now, pay when you stay
Rp2.732.426
Rp3.005.669 total
2 Sept - 3 Sept
includes taxes & fees
9.6/10 Exceptional! (523 reviews)
"Rooms were clean and had everything including a free mini bar, staff were excellent"

Reviewed on 19 Aug 2026

Garde Hotel and Warders Cottages
Aurea Hotel Perth Kings Park

Aurea Hotel Perth Kings Park

166 Mounts Bay Rd Perth WA
Fully refundableReserve now, pay when you stay
Rp2.645.580
Rp2.910.151 total
30 Aug - 31 Aug
includes taxes & fees
9/10 Wonderful! (382 reviews)
"All the staff were cheerful and pleased to help. Lovely atmosphere. About 20min walk to Elizabeth Quay. Beds were comfy. Shower/toilet area was small and not as private as I would have liked when getting in/out of the shower as I was travelling with my son rather than a partner."

Reviewed on 19 Aug 2026

Aurea Hotel Perth Kings Park
See all 967 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.

Frequently asked questions

How much does a Medina holiday package cost?
From as low as , 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 rentals 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.

Things to do

Discover Rottnest Island Day Tour from Perth & Fremantle

Discover Rottnest Island Day Tour from Perth & Fremantle

Rp1.852.982
per adult
90% of travellers recommend
Discover Rottnest Island Day Tour from Perth & Fremantle
SeaLink Rottnest Island - Same Day Return Ferry from Perth

Rottnest Island Same Day Return Ferry from Perth

Rp1.689.668
per adult
96% of travellers recommend
Rottnest Island Same Day Return Ferry from Perth
Rottnest Island Bayseeker Package from Perth

Rottnest Island Bayseeker Package from Perth

Rp2.430.861
per adult
100% of travellers recommend
Rottnest Island Bayseeker Package 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.