Naval Base Holidays from AU$932

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

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

Price found within the past 48 hours. Click for updated prices.
Gallery Hotel

Gallery Hotel

3 out of 5
Bibra Lake
Price was AU$1,514, price is now AU$932 per person
AU$932
per person
28 Dec - 2 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Perth (PER)
8.6/10 Excellent! (671 reviews)
This was a convenient overnight stop and arrangements for out of office key collection were really good. Property was clean and simple. I didn’t love the separate bathroom (you have to leave the room to cross the corridor) but otherwise it was a decent value.

Reviewed on 28 Oct 2025

Ocean View Motel

Ocean View Motel

3 out of 5
North Beach
Price was AU$1,548, price is now AU$1,078 per person
AU$1,078
per person
28 Dec - 2 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Perth (PER)
7.4/10 Good! (618 reviews)
The facility was not designed for cooking inside, nor was there a balcony. The facility is best described as very basic

Reviewed on 27 Oct 2025

Hougoumont Hotel

Hougoumont Hotel

4 out of 5
Fremantle
Price was AU$1,564, price is now AU$1,094 per person
AU$1,094
per person
27 Dec - 31 Dec
found 1 day ago
Return flight included
Adelaide (ADL) to Perth (PER)
9.2/10 Wonderful! (943 reviews)
Wonderful hotel, close to everything with excellent staff

Reviewed on 2 Oct 2025

Maya Maya at Mandoon Estate

Maya Maya at Mandoon Estate

4 out of 5
Caversham
Price was AU$1,659, price is now AU$1,187 per person
AU$1,187
per person
27 Dec - 31 Dec
found 1 day ago
Return flight included
Adelaide (ADL) to Perth (PER)
9.2/10 Wonderful! (323 reviews)
I recently stayed at Mandoon Estate and had a wonderful experience. The accommodation was modern, comfortable, and beautifully set within the vineyard, offering a peaceful and scenic atmosphere. The staff were welcoming and attentive, making the stay feel relaxed from start to finish. Dining options on-site were excellent, with both casual and fine dining available, and of course, the wines were a highlight. The location is perfect for exploring the Swan Valley while still feeling secluded. Overall, a fantastic mix of comfort, food, wine, and scenery – highly recommended for a getaway.

Reviewed on 17 Aug 2025

Yaran Suites

Yaran Suites

3.5 out of 5
Rockingham
Price was AU$1,952, price is now AU$1,398 per person
AU$1,398
per person
28 Dec - 2 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Perth (PER)
8.2/10 Very Good! (21 reviews)
High density apartment living. Heavy foot traffic in L2 corridor and regular slamming of the fireproof door outside our apartment. Common areas and car park not very clean but overall it’s a great place to drop your bags and rest for the night. Beds were comfy (very important) and kitchen was spotless. Balcony overlooking the park was a great place to relax at the end of the day. Close to beach, shops & cafes. Shower caddies needed in both bathrooms.

Reviewed on 31 Dec 2024

Our guide on 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 which includes street scenes, a small town or village and signage

Fremantle

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

Find hotels in Fremantle

Our pick of the best Naval Base Hotel Deals

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 AU$279 per night from 9 Nov to 10 Nov
AU$279
9 Nov - 10 Nov
includes taxes & fees
9/10 Wonderful! (1,024 reviews)
It was poorly stocked for $50 a person I would have expect that there would at least me be more than olive bread - there was no toast bread consoinet

Reviewed on 24 Oct 2025

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 AU$207 per night from 30 Nov to 1 Dec
AU$207
30 Nov - 1 Dec
includes taxes & fees
8/10 Very Good! (1,009 reviews)
All good

Reviewed on 14 Oct 2025

Novotel Perth Langley
ibis Perth

ibis Perth

4 out of 5
334 Murray Street, Perth, WA
Fully refundableReserve now, pay when you stay
The price is AU$206 per night from 30 Nov to 1 Dec
AU$206
30 Nov - 1 Dec
includes taxes & fees
8.4/10 Very Good! (127 reviews)
Generally, the service is good, the receptionists are vety help but if 2 more things can be improved, that will be excellent. 1. Communication between the reception and restaurant. As my package includes a breakfast buffet for 2, and well acknowledge by the receptionist upon my check but my name ...

Reviewed on 27 Oct 2025

ibis Perth
See all 1,350 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
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Naval Base holiday package cost?
Choose from any combination of car rentals, flights and hotels, and you can be holidaying in Naval Base from just AU$932. And the more you bundle, the more dollars you save. Your dream holiday has never been so affordable.
How do I get a cheap travel package to Naval Base?
Search for flights that fit your schedule, add a hotel to your booking and watch the savings pile up with a Naval Base holiday package. It's that simple! From flights and hotels to rental cars and tours, Expedia makes travelling cheaply a cinch. And with over 550 partner airlines and 1 000 000 properties all over the world to select from, you won't be short of choice.
Where should I stay in Naval Base?
Urban adventurers come from every corner of the globe to see Cottesloe Beach and City Beach in Naval Base. Book a hotel near these awesome attractions and visit them whenever you please.
How far in advance should I book my Naval Base holiday?
It depends on the air carrier, but you can generally browse through international fares on Expedia nearly a year in advance. While it's generally recommended to book ahead of time, lucky customers will sometimes score a cheaper flight only weeks before their intended journey.
What does an Expedia Naval Base travel package include?
Much of that depends on you. You can select from a range of Naval Base bundles, such as a hotel, rental car and flight. You can also book a flight and a hotel, or a flight with a rental car. Once you've made your booking, you can add the fun stuff like experiences and tours. Whatever your perfect Naval Base break looks like, you're sure to save!
What should I know before booking a Naval Base travel package?
You'll save plenty with an Expedia travel package. Combine your flights, rental cars and hotels and score great discounts. Hotels aren't your only option, though. We have beachside condos, city apartments and even treehouses and ranches!
Can I choose my airline with a Naval Base Expedia holiday package?
Definitely. Expedia has over 550 partner airlines to choose from worldwide. With all that choice, finding the right carrier to take you to Naval Base won't be hard.
If I'm not able to travel, can I cancel my Naval Base holiday package?
Whether it's your flight or hotel, you can cancel and rebook it. Locked in your Naval Base holiday package in the last 24 hours? You may be able to make changes for free. If it's been longer than that, you may incur a charge from your hotel, airline or car rental company. For more details, visit our Customer Service Portal. We'll help you every step of the way.

Discover the most popular places to visit in Naval Base

Scarborough Beach

Scarborough Beach

4.5/5(450 reviews)

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.

Scarborough Beach
Elizabeth Quay

Elizabeth Quay

4.5/5(946 reviews)

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.

Elizabeth Quay
Hillarys Boat Harbour showing a coastal town, a sunset and skyline

Hillarys Boat Harbour

4.5/5(352 reviews)

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

Hillarys Boat Harbour

Activities

SeaLink Rottnest Island - Same Day Return Ferry from Perth

Rottnest Island Same Day Return Ferry from Perth

AU$127
per adult
Rottnest Island Same Day Return Ferry from Perth
Scitech Discovery Centre All Day Entry Ticket

Scitech Discovery Centre All Day Entry Ticket

AU$26
per adult
Scitech Discovery Centre All Day Entry Ticket
Rottnest Island Day Trip by Bike from Perth & Fremantle

Rottnest Island Day Trip by Bike from Perth & Fremantle

AU$123
per adult
96% of travellers recommend
Rottnest Island Day Trip by Bike from Perth & Fremantle
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.