Naval Base Holidays from AU$858

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.
Alex Hotel

Alex Hotel

4 out of 5
Perth City Centre
Price was AU$1,197, price is now AU$858 per person
AU$858
per person
6 June - 11 June
found 18 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
9.2/10 Wonderful! (856 reviews)
The location, staff, and everything about the Alex Hotel was perfect. Only negative factor was the nearby bar with live band playing late into the night. The hotel did provide earplugs.

Reviewed on 3 Apr 2026

Fun for Families: Location, Cinema, Games, Wifi

Fun for Families: Location, Cinema, Games, Wifi

2.5 out of 5
Leederville
Save 100% on your flight
Price was AU$2,517, price is now AU$1,448 per person
AU$1,448
per person
6 June - 11 June
found 18 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
No reviews
Central East Perth Flat With Pool & Gym Access

Central East Perth Flat With Pool & Gym Access

2.5 out of 5
East Perth
Save 100% on your flight
Price was AU$1,537, price is now AU$972 per person
AU$972
per person
6 June - 11 June
found 18 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
No reviews
Stylish 1-bed Apartment With Rooftop Access

Stylish 1-bed Apartment With Rooftop Access

2.5 out of 5
Burswood
Save 100% on your flight
Price was AU$1,698, price is now AU$1,120 per person
AU$1,120
per person
6 June - 11 June
found 18 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
No reviews
Vibe Hotel Subiaco Perth

Vibe Hotel Subiaco Perth

4.5 out of 5
Subiaco
Price was AU$1,290, price is now AU$985 per person
AU$985
per person
6 June - 11 June
found 18 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
9.2/10 Wonderful! (402 reviews)
It was a pleasant stay however wrestling with the sheets which were too small for the bed was annoying..The gym had new machines and the pool was nice .. The rooftop area was very relaxing ..

Reviewed on 11 Mar 2026

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

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$220 per night from 13 Apr to 14 Apr
AU$220
13 Apr - 14 Apr
includes taxes & fees
9.2/10 Wonderful! (1,002 reviews)
Room was spotless. Staff are super kind and helpful.

Reviewed on 4 Apr 2026

Duxton Hotel Perth
Great Southern Hotel Perth

Great Southern Hotel Perth

3 out of 5
15 Robinson Avenue Perth WA
The price is AU$140 per night from 3 May to 4 May
AU$140
3 May - 4 May
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
Room was ok but stunk like sh!t

Reviewed on 3 Apr 2026

Great Southern Hotel Perth
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 AU$271 per night from 12 Apr to 13 Apr
AU$271
12 Apr - 13 Apr
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
I rated that 7 out off 10 clean room staff friendly Bar I didn’t go breakfast menus not very rich I’ll say it’s avarage

Reviewed on 1 Apr 2026

Pan Pacific Perth
See all 1,524 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$858. 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

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

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

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.

Hillarys Boat Harbour

Activities

Pinnacles Sunset Stargazing Day Tour with picnic dinner and telescope

Pinnacles Sunset Stargazing Day Tour with picnic dinner and telescope

AU$185
per adult
88% of travellers recommend
Pinnacles Sunset Stargazing Day Tour with picnic dinner and telescope
From Perth: Pinnacles Desert, Yanchep & Swan Valley Day Tour

From Perth: Pinnacles Desert, Yanchep & Swan Valley Day Tour

AU$249
per adult
90% of travellers recommend
From Perth: Pinnacles Desert, Yanchep & Swan Valley Day Tour
The Perth Mint Gold Tour

The Perth Mint Gold Tour

AU$26
per adult
98% of travellers recommend
The Perth Mint Gold Tour
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.