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

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
Fremantle

Fremantle

1 out of top 10 points of interest in this area

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

Find hotels in Fremantle

Top hotels in Naval Base

Great Southern Hotel Perth

Great Southern Hotel Perth

3 out of 5
15 Robinson Avenue Perth WA
The price is £51 per night from 5 Jul to 6 Jul
£51
5 Jul - 6 Jul
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
"It's location. , price and cleanliness was perfect for my situation."

Reviewed on 23 Jun 2026

Great Southern Hotel 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 £132 per night from 5 Jul to 6 Jul
£132
5 Jul - 6 Jul
includes taxes & fees
9.2/10 Wonderful! (1,027 reviews)
"Very large rooms ,and helpful staff"

Reviewed on 21 Jun 2026

Duxton Hotel Perth
Four Points by Sheraton Perth

Four Points by Sheraton Perth

4.5 out of 5
707 Wellington Street Perth WA
Fully refundableReserve now, pay when you stay
The price is £109 per night from 26 Jun to 27 Jun
£109
26 Jun - 27 Jun
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"If I come back to Perth will stay here"

Reviewed on 8 Jun 2026

Four Points by Sheraton Perth
See all 1,539 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 . 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.

* 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.