Naval Base Holidays from NZ$2,448
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
Top Holiday Package Deals in Naval Base
Price found within the past 48 hours. Click for updated prices.
Adina Apartment Hotel Perth - Barrack Plaza
Perth Central Business District
NZ$2,448
per person
15 Nov - 19 Nov
found 10 hours ago
Return direct flight included
Hamilton (HLZ) to Perth (PER)
8.4/10 Very good! (1,443 reviews)
Great location! Right near Hay St and Murray St mall. Three minute walk to Woolies. Short walk to train station and Elizabeth Quay. Spacious apartment and clean. Reception staff were attentive and helpful. Housekeeping found a phone charger in our room after we checked out and we were contacted the same day with an offer to post it to us.
I did not rate 5 stars due to a few minor things: Only two face washers given for four guests, one of the toilets the water kept running until you pressed the button again, bad balcony view and beds were not the most comfortable.
I cannot comment on the pool as it was closed for maintenance.
Overall I would stay here again due to the location and convenience for families.
Reviewed on 16 Aug 2026
QT Perth
Perth Central Business District
NZ$3,854
per person
26 Sept - 3 Oct
found 1 day ago
Return direct flight included
Wellington (WLG) to Perth (PER)
9/10 Wonderful! (978 reviews)
Staff were terrific and the restaurant had great food for breakfast and dinner.
We found the room really awkward, nice but dark and strange to have the vanity unit in the main room when the bathroom is so large.
Great location.
Reviewed on 25 Aug 2026
Nesuto Mounts Bay
Perth Central Business District
NZ$3,725
per person
26 Sept - 3 Oct
found 15 hours ago
Return direct flight included
Wellington (WLG) to Perth (PER)
8.6/10 Excellent! (1,215 reviews)
Overall, this property was excellent.
The location is close to the Kings Park and we could down from Kings Park to the Mounts Bay Village area through the Jacob's Ladder which is the short cut without using the bus service.
The only drawback was the unstable wifi.
Wifi was very unstable in the bedroom. It was better in the dining room but it was still unstable.
Reviewed on 20 Aug 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
Arty, eclectic Fremantle is known for its superb café culture, microbreweries and laid-back beach lifestyle.
Perth Central Business District
3 out of top 10 points of interest in this area
Perth Central Business District is known for its popular shops, and you can see some sights area like St George's Terrace and Hay Street Mall.
Mandurah
Explore the coastal and inland waterways of this large picturesque city in Western Australia and see lots of marine and land wildlife.
Perth City Centre
While visiting Perth City Centre, you might make a stop by sights like Western Australian Museum and Art Gallery of Western Australia.
Perth Airport
If you're spending some time in Perth Airport, DFO Perth and Outdoor Airport Viewing Platform are top sights worth seeing.
Our pick of the best Naval Base Hotel Deals
Pan Pacific Perth
207 Adelaide Terrace East Perth WA
Fully refundableReserve now, pay when you stay
NZ$349
30 Aug - 31 Aug
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"the hotel just renovated so the rooms are very clean and new. overall we had a good stay"
Reviewed on 19 Aug 2026
Duxton Hotel Perth
1 St Georges Terrace Perth WA
Fully refundableReserve now, pay when you stay
NZ$301
14 Sept - 15 Sept
includes taxes & fees
Residence on Langley Park
99 Adelaide Terrace East Perth WA
Fully refundableReserve now, pay when you stay
NZ$236
13 Sept - 14 Sept
includes taxes & fees
8.8/10 Excellent! (471 reviews)
"Nice stay"
Reviewed on 22 Aug 2026
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$2,448. 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
Perth: Hop-on Hop-off Sightseeing Bus Ticket
NZ$66
per adult
84% of travellers recommend
Rottnest Island Same Day Return Ferry from Perth
NZ$162
per adult
96% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.