Naval Base Holidays from NZ$1,032

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
Esplanade Hotel Fremantle by Rydges

Esplanade Hotel Fremantle by Rydges

4.5 out of 5
Fremantle
Price was NZ$1,214, price is now NZ$1,032 per person
NZ$1,032
per person
21 Nov - 23 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Perth (PER)
8.4/10 Very Good! (1,006 reviews)
Fantastic attentive friendly staff.

Reviewed on 10 Sept 2025

Pan Pacific Perth

Pan Pacific Perth

5 out of 5
East Perth
Price was NZ$2,061, price is now NZ$1,714 per person
NZ$1,714
per person
4 Dec - 7 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Perth (PER)
8.6/10 Excellent! (1,002 reviews)
Great restaurants. But robes in our room were super dirty which was nastyyyy

Reviewed on 20 Sept 2025

Alex Hotel

Alex Hotel

4 out of 5
Perth City Centre
Price was NZ$1,904, price is now NZ$1,635 per person
NZ$1,635
per person
4 Dec - 7 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Perth (PER)
9.2/10 Wonderful! (800 reviews)
A fresh and wonderful experience

Reviewed on 19 Sept 2025

Pensione Hotel Perth

Pensione Hotel Perth

3.5 out of 5
Perth Central Business District
Price was NZ$1,994, price is now NZ$1,721 per person
NZ$1,721
per person
4 Dec - 7 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Perth (PER)
8.8/10 Excellent! (1,002 reviews)
Staff are friendly, helpful and accommodating.

Reviewed on 21 Sept 2025

QT Perth

QT Perth

5 out of 5
Perth Central Business District
Price was NZ$2,037, price is now NZ$1,829 per person
NZ$1,829
per person
4 Dec - 7 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Perth (PER)
9/10 Wonderful! (877 reviews)
Perfect location, close to the CBD of Perth. Rooms are well appointed. Not sure if it was just our room but when others would come or go from their room, it would rattle the door, pretty loudly too. It sounded like someone was trying to enter the room but was just from others closing their doors. Besides that annoyance, all good. And also they have Kevin Murphy products! 😍

Reviewed on 19 Sept 2025

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 NZ$284 per night from 29 Sept to 30 Sept
NZ$284
29 Sept - 30 Sept
includes taxes & fees
9/10 Wonderful! (1,032 reviews)
Duxton 2 night stay
"Beautiful river view room, very comfortable bed and delicious food in Firewater restaurant. Extensive breakfast buffet, eggs cooked to orders nice extra. Great stay."

Reviewed on 21 Sept 2025

Duxton Hotel Perth
Residence on Langley Park

Residence on Langley Park

3 out of 5
99 Adelaide Terrace, East Perth, WA
Fully refundableReserve now, pay when you stay
The price is NZ$217 per night from 29 Sept to 30 Sept
NZ$217
29 Sept - 30 Sept
includes taxes & fees
8.6/10 Excellent! (288 reviews)
Wonderful place to stay in Perth
"Wonderful check in and staff very attentive. Rooms are lovely and spacious and considering the high prices of Perth, very well priced."

Reviewed on 19 Sept 2025

Residence on Langley Park
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 NZ$244 per night from 28 Sept to 29 Sept
NZ$244
28 Sept - 29 Sept
includes taxes & fees
8/10 Very Good! (1,006 reviews)
"Breakfast was good. My first day, my room was not serviced and I had to phone for some coffee/tea satchets and milk. There was no major light in the room, only lamps so this wasn’t bright enough. The room could do with some colour especially for a four star hotel."

Reviewed on 17 Sept 2025

Novotel Perth Langley
See all 1,334 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,032. 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)

Stroll the length of the boardwalk and admire the view, enjoy a round of mini golf or enjoy a bite to eat at Perth’s liveliest marina.

Hillarys Boat Harbour

Activities

SeaLink Rottnest Island - Same Day Return Ferry

Rottnest Island Same Day Return Ferry from Fremantle

NZ$97
per adult
96% of travellers recommend
Rottnest Island Same Day Return Ferry from Fremantle
Pinnacles Desert, Koalas and Sandboarding 4WD Day Tour from Perth

Pinnacles Desert, Koalas and Sandboarding 4WD Day Tour from Perth

NZ$281
per adult
90% of travellers recommend
Pinnacles Desert, Koalas and Sandboarding 4WD Day Tour from Perth
Rottnest Island

Rottnest Island Grand Tour Including Lunch and Historical Train Ride

NZ$164
per adult
100% of travellers recommend
Rottnest Island Grand Tour Including Lunch and Historical Train Ride
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.