Naval Base Holidays

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
Price found within the past 48 hours. Click for updated prices.
  • Apartment | Beach
    Jun 25 - Jun 30

    Fremantle Coast Studio - Beach at Your Doorstep + Flight

    North Fremantle
    5 nights
    2.5 star property
    Return • Auckland (AKL) - Perth (PER)
    AKL - PER • 1 stop PER - AKL • 1 stop
    NZ$2,408
    NZ$1,862
    per traveller
    found 12 hours ago
    Fremantle Coast Studio - Beach at Your Doorstep
  • Terrace/patio
    Aug 2 - Aug 13

    Alex Hotel + Flight

    Perth City Centre
    11 nights
    4.0 star property
    9.2/10 - Wonderful (889 reviews)
    "I stayed for work, wanting to be near the train station to commute to Crown for a convention and attend meetings in the CBD and UWA precinct. Alex Hotel had been recommended by friends, and this was indeed a good location, clean with helpful and very friendly staff. I had been put off previously by the room rates, but it was low season and there was a discount through Expedia this time. However this is not for a business traveller and certainly not a place that I feel like I would stay if I..."
    Reviewed May 23, 2026
    Return • Auckland (AKL) - Perth (PER)
    AKL - PER • 1 stop PER - AKL • 1 stop
    NZ$3,531
    NZ$2,498
    per traveller
    found 1 day ago
    Alex Hotel
  • View from property
    Aug 2 - Aug 13

    QT Perth + Flight

    Perth Central Business District
    11 nights
    5.0 star property
    9.0/10 - Wonderful (953 reviews)
    "Great hotel"
    Reviewed May 5, 2026
    Return • Auckland (AKL) - Perth (PER)
    AKL - PER • 1 stop PER - AKL • 1 stop
    NZ$3,986
    NZ$3,012
    per traveller
    found 1 day ago
    QT Perth
  • Exterior
    Aug 2 - Aug 13

    Pensione Hotel Perth + Flight

    Perth Central Business District
    11 nights
    3.5 star property
    8.8/10 - Excellent (1,001 reviews)
    "This property is really well positioned in the cbd near to shops, restaurants and bars. Easy access to transport around central Perth and very pleasant staff. Great value for money. A great stay. "
    Reviewed May 12, 2026
    Return • Auckland (AKL) - Perth (PER)
    AKL - PER • 1 stop PER - AKL • 1 stop
    NZ$3,346
    NZ$2,583
    per traveller
    found 1 day ago
    Pensione Hotel Perth
  • Front of property – evening/night
    Aug 2 - Aug 13

    Swan River Hotel + Flight

    Ascot
    11 nights
    4.0 star property
    8.0/10 - Very good (1,001 reviews)
    "Clean rooms and a great location"
    Reviewed May 19, 2026
    Return • Auckland (AKL) - Perth (PER)
    AKL - PER • 1 stop PER - AKL • 1 stop
    NZ$3,339
    NZ$2,707
    per traveller
    found 1 day ago
    Swan River Hotel

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

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$223 per night from 8 June to 9 June
NZ$223
8 June - 9 June
includes taxes & fees
8/10 Very Good! (1,000 reviews)
"."

Reviewed on 17 May 2026

Novotel Perth Langley
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$275 per night from 28 May to 29 May
NZ$275
28 May - 29 May
includes taxes & fees
9.2/10 Wonderful! (1,005 reviews)
"M"

Reviewed on 24 May 2026

Duxton Hotel Perth
Rydges Perth Kings Square

Rydges Perth Kings Square

4.5 out of 5
621 Wellington Street Perth WA
Fully refundableReserve now, pay when you stay
The price is NZ$225 per night from 31 May to 1 June
NZ$225
31 May - 1 June
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
"Loved our stay beds were super comfy, staff were very pleasant & helpful & great location for the CBD. Will definately stay here again 🙂"

Reviewed on 24 May 2026

Rydges Perth Kings Square
See all 1,483 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.

Discover the most popular places to visit in Naval Base

Scarborough Beach

Scarborough Beach

4.5/5(459 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
Optus Stadium

Optus Stadium

4.5/5(438 reviews)

Catch an event at Optus Stadium during your trip to Perth. Visit the shops and top-notch restaurants in this walkable area.

Optus Stadium
Elizabeth Quay

Elizabeth Quay

4.5/5(953 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

Activities

The Perth Mint Gold Tour

The Perth Mint Gold Tour

NZ$32
per adult
98% of travellers recommend
The Perth Mint Gold Tour
From Perth: Pinnacles Desert, Yanchep & Swan Valley Day Tour

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

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

Rottnest Island Same Day Return Ferry from Perth

NZ$154
per adult
96% of travellers recommend
Rottnest Island Same Day Return Ferry from Perth
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.