
Naval Base Holidays from AU$873
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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 easyPlan, book, and manage your trip all in one place
Your Naval Base Holiday
Book a Naval Base holiday package and discover the atmosphere and rhythm of this sought-after neighbourhood. With all your travel plans worked out, the only thing you need to focus on here is having the time of your life. Your trip to Naval Base has to include some sightseeing. Make sure you visit must-see attractions nearby such as Beeliar Regional Park. Whatever your ideal Naval Base holiday may look like, you can turn it into reality with Expedia.
Top Holiday Package Deals in Naval Base


Alex Hotel
Reviewed on 1 Feb 2026

Our guide on where to stay in Naval Base

Mandurah
Explore the coastal and inland waterways of this large picturesque city in Western Australia and see lots of marine and land wildlife.
Our pick of the best Naval Base Hotel Deals

Novotel Perth Langley
Helpful staff.
Reviewed on 30 Jan 2026

Four Points by Sheraton Perth
Lovely hotel, very clean and lots of variety for breakfast, would recommend!!
Reviewed on 5 Feb 2026

Duxton Hotel Perth
Room was spacious, clean , bed was uncomfortable, pillows were not comfortable, could do with a light dooner. For two people in the room, only one lounge chair?? And need extra milk in fridge. Staff were very friendly and helpful and they make our stay, not the Hotel.
Reviewed on 8 Feb 2026
Frequently asked questions
Discover the most popular places to visit in Naval Base

Scarborough Beach
Pedestrian promenades with ocean views, fun playgrounds, shops and cafés, and of course the beach itself, make this one very popular surf beach indeed.

Elizabeth Quay
An exciting new addition to the Perth riverfront, this precinct has everyone talking. There is already heaps to see and do and it’s not even finished yet.

Hillarys Boat Harbour
From mini golf to fine dining, there’s plenty to see and do at this delightful marina in Perth’s northern suburbs.
Activities

Pinnacles Sunset Stargazing Day Tour with picnic dinner and telescope

Rottnest Island Same Day Return Ferry from Perth
















