Naval Base Holidays from £1,368
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages 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.
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
Arty, eclectic Fremantle is known for its superb café culture, microbreweries and laid-back beach lifestyle.
Perth Central Business District
3 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.
Mandurah
Explore the coastal and inland waterways of this large picturesque city in Western Australia and see lots of marine and land wildlife.
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.
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 Naval Base
Four Points by Sheraton Perth
707 Wellington Street Perth WA
£116
11 Oct - 12 Oct
includes taxes & fees
Duxton Hotel Perth
1 St Georges Terrace Perth WA
Fully refundableReserve now, pay when you stay
£153
25 Oct - 26 Oct
includes taxes & fees
Garde Hotel and Warders Cottages
19 Henderson St Fremantle WA
Fully refundableReserve now, pay when you stay
£134
14 Oct - 15 Oct
includes taxes & fees
9.6/10 Exceptional! (543 reviews)
"The little bar ‘Gimlet’ in the same complex as the cottages is FABULOUS ❤️⭐️"
Reviewed on 25 Sept 2026
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 Naval Base travel package cost?
Custom make your Naval Base package from as low as £1,368. 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
Rottnest Island Same Day Return Ferry from Fremantle
£48
per adult
98% of travellers recommend
Pinnacles Sunset Stargazing Day Tour with picnic dinner and telescope
£106
per adult
86% of travellers recommend
* 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.