Naval Base Holidays from £1,953

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 Naval Base Holiday

Our Naval Base holiday packages are a time-saving and convenient way to organise and book your next adventure. Discover the heart and soul of this unique neighbourhood without the burden of planning it all yourself. Your trip to Naval Base has to include some sightseeing. Be sure to visit popular attractions nearby such as Beeliar Regional Park. Stop dreaming and start doing. When it's time to lock in your holiday to Naval Base, Expedia is here to help.

Price found within the past 48 hours. Click for updated prices.
Esplanade Hotel Fremantle by Rydges

Esplanade Hotel Fremantle by Rydges

4.5 out of 5
Fremantle
Price was £2,074, price is now £1,953 per person
£1,953
per person
24 Jan - 28 Jan
found 1 day ago
Return direct flight included
Birmingham (BHX) to Perth (PER)
8.4/10 Very good! (1,004 reviews)
It's a great location, it sometimes took a while to get reception on the line.

Reviewed on 10 Nov 2026

Alex Hotel

Alex Hotel

4 out of 5
Perth City Centre
Price was £2,146, price is now £1,970 per person
£1,970
per person
24 Jan - 28 Jan
found 1 day ago
Return direct flight included
Birmingham (BHX) to Perth (PER)
9.2/10 Wonderful! (930 reviews)

QT Perth

QT Perth

5 out of 5
Perth Central Business District
Price was £2,140, price is now £2,019 per person
£2,019
per person
24 Jan - 28 Jan
found 1 day ago
Return direct flight included
Birmingham (BHX) to Perth (PER)
9/10 Wonderful! (1,001 reviews)

Hyde Perth

Hyde Perth

5 out of 5
Perth Central Business District
Price was £2,156, price is now £2,036 per person
£2,036
per person
24 Jan - 28 Jan
found 1 day ago
Return direct flight included
Birmingham (BHX) to Perth (PER)
9/10 Wonderful! (20 reviews)

Hougoumont Hotel

Hougoumont Hotel

4 out of 5
Fremantle
Price was £2,074, price is now £1,960 per person
£1,960
per person
24 Jan - 28 Jan
found 1 day ago
Return direct flight included
Birmingham (BHX) to Perth (PER)
9.2/10 Wonderful! (1,000 reviews)

Where to stay in Naval Base

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

Fremantle

Fremantle is known for its ample dining options, and you can make a stop by Kings Square and Esplanade Hotel while in the area.

Find hotels in Fremantle

Top hotels in Naval Base

Pan Pacific Perth

Pan Pacific Perth

5 out of 5
207 Adelaide Terrace East Perth WA
Fully refundableReserve now, pay when you stay
The price is £148 per night from 4 Dec to 5 Dec
£148
4 Dec - 5 Dec
includes taxes & fees
Pan Pacific Perth
Duxton Hotel Perth

Duxton Hotel Perth

5 out of 5
1 St Georges Terrace Perth WA
Fully refundableReserve now, pay when you stay
The price is £127 per night from 22 Nov to 23 Nov
£127
22 Nov - 23 Nov
includes taxes & fees
9.2/10 Wonderful! (1,096 reviews)
"Place was spotless,staff was friendly and very polite and I would go back again 👍🥰"

Reviewed on 9 Nov 2026

Duxton Hotel Perth
Novotel Perth Langley

Novotel Perth Langley

4.5 out of 5
221 Adelaide Terrace Perth WA
Fully refundableReserve now, pay when you stay
The price is £90 per night from 29 Nov to 30 Nov
£90
29 Nov - 30 Nov
includes taxes & fees
8/10 Very good! (1,002 reviews)
"The rooms are dark and feels eerie. Feels like Halloween all night"

Reviewed on 4 Nov 2026

Novotel Perth Langley
See all 1,528 properties in Naval Base
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 Naval Base travel package cost?
Custom make your Naval Base package from as low as £1,953. Choose from any combination of hotels, flights and rental cars to craft the getaway you've been dreaming about for ages. Don't forget to add on some activities and experiences!
If I'm not able to travel, can I cancel my Naval Base travel package?
Because we know life can be unpredictable, the answer is yes. For further details, visit our Customer Service Portal. But generally speaking, if you've booked your Naval Base travel package in the last 24 hours, you may be able to cancel or change it without penalty. Your airline, hotel or car rental company may charge a fee if your booking is older than that.
How do I get a cheap travel package to Naval Base?
Bundle your hotels and flights, toss in extras such as tours, and save with a Naval Base travel package. You won't just land awesome discounts on your trip — you'll have a world of choice within your reach too. When you book through Expedia, you'll have your pick of over 550 air carriers and 1,000,000 hotels around the world. Your next affordable adventure starts right here, right now!
Does Expedia offer Book Now, Pay Later Naval Base holidays?
Your bank balance shouldn't prevent you from going on holiday, so Expedia has come up with a solution to help. Now that we've partnered with online lender Klarna, it's easier than ever to book a fantastic getaway without using up all your savings. Klarna offers flexible payment options at checkout that take the stress out of budgeting for your escape. Consider one of these flexible payment options:

  • Pay monthly holidays: If paying bite-sized amounts each month is what works best for you, Klarna offers just that! Paying in convenient monthly instalments will make that dream holiday possible.
  • Pay in instalments holidays: Like the idea of paying for your holiday in multiple transactions? Then go for this Book Now, Pay Later option with Klarna.
  • Low deposit holidays: Clicking the "book now" button is easier with this payment option. Simply put down a small deposit on your escape and then start packing your bags.

Where should I stay in Naval Base?
Most people who travel to Naval Base include both Kings Park and Botanic Garden and Swan Bells Belltower on their sightseeing itineraries. Why not reserve a hotel that's close to these top attractions?
What are the top hotels in Naval Base?
Secure a room at Hyatt Regency Perth. It's one of the area's most in-demand hotels. Another top-rated option in Naval Base is InterContinental Perth City Centre, an IHG Hotel.
How far in advance should I book my Naval Base holiday?
To score discount prices, book as early as you can. Airlines typically release flight tickets, along with some of the lowest fares, up to a year prior to departure. Hotels, activities and car rental should also be booked early to avoid disappointment. If you've decided on a last-minute getaway to Naval Base, there are always plenty of great deals to be had on Expedia. Book something in today!
What does an Expedia Naval Base travel package include?
Hotels, flights and rental cars, or any combination of them — the choice is all yours! Whether you're exploring Naval Base on a family road trip or adventuring with your friends, there's a package to fit every budget and style. Once you've made your booking, why not add on some tours or activities?
What should I know before booking a Naval Base travel package?
A travel package can be easier on the hip pocket than individually booking everything you need for your escape. For example, combine your flights, hotels and rental cars and score impressive savings. No matter your holiday goals, there's sure to be a package to suit your budget.
Can I choose my airline with a Naval Base Expedia travel package?
Yes, definitely. Expedia has more than 550 partner airlines to select from across the world. With so much choice, finding the ideal carrier to take you to Naval Base will be easy.

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: Hop-on Hop-off Sightseeing Bus Ticket

Perth: Hop-on Hop-off Sightseeing Bus Ticket

£29
per adult
90% of travellers recommend
Perth: Hop-on Hop-off Sightseeing Bus Ticket
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.