Naval Base Holidays from NZ$1,706

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

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 NZ$2,283, price is now NZ$1,706 per person
NZ$1,706
per person
4 Sept - 10 Sept
found 1 day ago
Return direct flight included
Christchurch (CHC) to Perth (PER)
8.4/10 Very good! (730 reviews)
Room was what you would expect for the description they had on the booking. There was a very distinctive closed-up smell (lack of fresh air) & the bathroom needs a bit of maintenance - toilet roll holder & toilet seat was loose, shower had a small amount of mould in the silicon & a few tiles had cracks. Continental breakfast (food) was all good, unfortunately there was no area to sit in warmth (only outside seating available) & weren't allowed to take plates/cups back to your room.

Reviewed on 16 June 2026

Bright 2-bed Unit Near Scarborough Beach

Bright 2-bed Unit Near Scarborough Beach

2.5 out of 5
Scarborough
Price was NZ$2,760, price is now NZ$1,951 per person
NZ$1,951
per person
4 Sept - 10 Sept
found 1 day ago
Return direct flight included
Christchurch (CHC) to Perth (PER)
8/10 Very good! (2 reviews)
Good location, Nice bright apartment, reasonably priced

Reviewed on 27 Apr 2026

Fremantle Coast Studio - Beach at Your Doorstep

Fremantle Coast Studio - Beach at Your Doorstep

2.5 out of 5
North Fremantle
Price was NZ$2,442, price is now NZ$1,811 per person
NZ$1,811
per person
4 Sept - 10 Sept
found 1 day ago
Return direct flight included
Christchurch (CHC) to Perth (PER)
No reviews

Bright Studio With Rooftop BBQ in Fremantle

Bright Studio With Rooftop BBQ in Fremantle

2.5 out of 5
North Fremantle
Price was NZ$2,441, price is now NZ$1,810 per person
NZ$1,810
per person
4 Sept - 10 Sept
found 1 day ago
Return direct flight included
Christchurch (CHC) to Perth (PER)
No reviews

Hougoumont Hotel

Hougoumont Hotel

4 out of 5
Fremantle
Price was NZ$2,474, price is now NZ$1,996 per person
NZ$1,996
per person
4 Sept - 10 Sept
found 1 day ago
Return direct flight included
Christchurch (CHC) to Perth (PER)
9.2/10 Wonderful! (1,001 reviews)
We loved the novel idea of the use of shipping containers. Rooms were small but tasteful appointed. Perfect location

Reviewed on 10 July 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
A street with a wedding party, a tram, and historic buildings.

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

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 NZ$250 per night from 19 July to 20 July
NZ$250
19 July - 20 July
includes taxes & fees
8.6/10 Excellent! (1,008 reviews)
"Great restaurants and options"

Reviewed on 11 July 2026

Pan Pacific 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 NZ$256 per night from 29 July to 30 July
NZ$256
29 July - 30 July
includes taxes & fees
9.2/10 Wonderful! (1,045 reviews)
"I have stayed at the Duxton before a few years ago. I love the revamps. The rooms are super spacious. Everything was clean and fresh. Breakfast was great just one thing the tea was cold, but we were a bit late 15 minutes before closing. The lovely waitress quickly replaced it with a fresh one. Would ..."

Reviewed on 12 July 2026

Duxton Hotel Perth
Great Southern Hotel Perth

Great Southern Hotel Perth

3 out of 5
15 Robinson Avenue Perth WA
The price is NZ$125 per night from 19 July to 20 July
NZ$125
19 July - 20 July
includes taxes & fees
8.8/10 Excellent! (1,011 reviews)
"Great location for short walks to the night life"

Reviewed on 10 July 2026

Great Southern Hotel Perth
See all 1,564 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.

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 NZ$1,706. 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.

Activities

SeaLink Rottnest Island - Same Day Return Ferry from Perth

Rottnest Island Same Day Return Ferry from Perth

NZ$163
per adult
96% of travellers recommend
Rottnest Island Same Day Return Ferry from Perth
From Perth: Pinnacles Desert, Yanchep & Swan Valley Day Tour

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

NZ$302
per adult
90% of travellers recommend
From Perth: Pinnacles Desert, Yanchep & Swan Valley Day Tour
The Swan River Colony: A Self-Guided Tour of Fremantle

The Swan River Colony: A Self-Guided Tour of Fremantle

NZ$18
per adult
The Swan River Colony: A Self-Guided Tour of 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.