Naval Base Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp173.195 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

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 featuring signage, street scenes and a small town or village

Fremantle

1 out of top 10 points of interest in this area

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

Find hotels in Fremantle

Top hotels in Naval Base

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 Rp2.813.352 per night from 6 Apr to 7 Apr
Rp2.813.352
Rp3.094.687 total
6 Apr - 7 Apr
includes taxes & fees
8.6/10 Excellent! (1,009 reviews)
.

Reviewed on 3 Mar 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 Rp2.653.995 per night from 5 Apr to 6 Apr
Rp2.653.995
Rp2.919.394 total
5 Apr - 6 Apr
includes taxes & fees
9.2/10 Wonderful! (1,009 reviews)
Room not confirmed as ready. Arrived early by 2 hours and told I will be emailed when ready. Arrived again at published check in time and finally received an email confirmation of room being ready while standing in my room

Reviewed on 7 Mar 2026

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 Rp1.946.956 per night from 6 Apr to 7 Apr
Rp1.946.956
Rp2.141.652 total
6 Apr - 7 Apr
includes taxes & fees
8/10 Very Good! (1,005 reviews)
I stayed at this hotel for two nights. Based on the room description, it was supposed to include cookware, an oven, and other kitchen facilities, but these were not provided. I raised this with the hotel staff, but they were not very friendly and did not acknowledge their mistake or offer an apology. ...

Reviewed on 24 Feb 2026

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

Popular places to visit

Scarborough Beach which includes a sandy beach and general coastal views

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
Kings Park and Botanic Garden showing a city and landscape views

Kings Park and Botanic Garden

Wander through native scrubland, learn about plant species, have a barbecue or find a spot on the grass to enjoy the view of the Perth skyline.

Kings Park and Botanic Garden
Cottesloe Beach which includes a sandy beach, general coastal views and a house

Cottesloe Beach

Ride the waves, swim in the clear water or have a picnic on the terraced lawns overlooking the ocean at one of Perth’s best family beaches.

Cottesloe Beach

Things to do

Discover Rottnest Island Day Tour from Perth & Fremantle

Discover Rottnest Island Day Tour from Perth & Fremantle

Rp1.749.153
per adult
90% of travellers recommend
Discover Rottnest Island Day Tour from Perth & Fremantle
SeaLink Rottnest Island - Same Day Return Ferry from Perth

Rottnest Island Same Day Return Ferry from Perth

Rp1.511.173
per adult
96% of travellers recommend
Rottnest Island Same Day Return Ferry from Perth
SeaLink Rottnest Island - Same Day Return Ferry

Rottnest Island Same Day Return Ferry from Fremantle

Rp1.029.264
per adult
98% of travellers recommend
Rottnest Island Same Day Return Ferry from 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.