Naval Base Vacations from ￥167,432

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥109,000 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

The Latest Naval Base Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Garde Hotel and Warders Cottages

Garde Hotel and Warders Cottages

4.5 out of 5
Fremantle
Price was ￥197,412, price is now ￥167,432 per person
￥167,432
per person
Oct 1 - Oct 6
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Perth (PER)
9.6/10 Exceptional! (504 reviews)
Great hotel in Perth. My second time there

Reviewed on Jul 22, 2026

Alex Hotel

Alex Hotel

4 out of 5
Perth City Centre
Price was ￥231,684, price is now ￥173,095 per person
￥173,095
per person
Oct 1 - Oct 6
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Perth (PER)
9.2/10 Wonderful! (909 reviews)

Gallery Serviced Apartments

Gallery Serviced Apartments

3.5 out of 5
Fremantle
Price was ￥255,792, price is now ￥191,135 per person
￥191,135
per person
Oct 1 - Oct 6
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Perth (PER)
9/10 Wonderful! (232 reviews)
Amazing large bedrooms , great space for families or groups! Highly recommend based on location. My only errrrs , parking is difficult especially with little babies and kids. my 1.5 yr old also got stuck in a bedroom and accidentally locked himself in and the key wasn’t working. Reception wasn’t answering for ages, upon reaching, someone helped us out with his master key. (Keys and door need looking at and fixing for future) No extra blankets, good working Landry, great patio, large large rooms and three bedroom in the three bedroom unit. Other than that hiccup the place its self is beautiful large and perfect for a family.

Reviewed on Jul 21, 2026

QT Perth

QT Perth

5 out of 5
Perth Central Business District
Price was ￥219,020, price is now ￥178,254 per person
￥178,254
per person
Oct 1 - Oct 6
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Perth (PER)
9/10 Wonderful! (972 reviews)

Hougoumont Hotel

Hougoumont Hotel

4 out of 5
Fremantle
Price was ￥225,490, price is now ￥188,568 per person
￥188,568
per person
Oct 1 - Oct 6
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Perth (PER)
9.2/10 Wonderful! (1,004 reviews)
We loved the novel idea of the use of shipping containers. Rooms were small but tasteful appointed. Perfect location

Reviewed on Jul 10, 2026

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

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 ￥22,119 per night from Jul 31 to Aug 1
￥22,119
￥24,447 total
Jul 31 - Aug 1
includes taxes & fees
9.2/10 Wonderful! (1,053 reviews)
"I love that there are filtered water taps in the bathrooms."

Reviewed on Jul 24, 2026

Duxton Hotel Perth
Great Southern Hotel Perth

Great Southern Hotel Perth

3 out of 5
15 Robinson Avenue Perth WA
The price is ￥12,469 per night from Jul 28 to Jul 29
￥12,469
￥13,810 total
Jul 28 - Jul 29
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
"Easy access parking, helpful and friendly reception, very clean room and en suite. Breakfast choice very adequate"

Reviewed on Jul 23, 2026

Great Southern Hotel Perth
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 ￥21,536 per night from Aug 2 to Aug 3
￥21,536
￥23,690 total
Aug 2 - Aug 3
includes taxes & fees
8.8/10 Excellent! (1,004 reviews)
"Easy, comfortable, and convenient stay. Pleasant location, about 10 minutes walk to cbd."

Reviewed on Jul 24, 2026

Pan Pacific Perth
See all 1,562 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 vacation package cost?
Choose from any combination of car rentals, flights and hotels, and you can be vacationing in Naval Base from just ￥167,432. And the more you bundle, the more dollars you save. Your dream vacation 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 vacation package. It's that simple! From flights and hotels to rental cars and tours, Expedia makes traveling 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 vacation?
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 vacation 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 vacation package?
Whether it's your flight or hotel, you can cancel and rebook it. Locked in your Naval Base vacation 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.

Things to do

SeaLink Rottnest Island - Same Day Return Ferry from Perth

Rottnest Island Same Day Return Ferry from Perth

￥15,069
per adult
96% of travellers recommend
Rottnest Island Same Day Return Ferry from Perth
Pinnacles Sunset Stargazing Day Tour with picnic dinner and telescope

Pinnacles Sunset Stargazing Day Tour with picnic dinner and telescope

￥22,295
per adult
86% of travellers recommend
Pinnacles Sunset Stargazing Day Tour with picnic dinner and telescope
From Perth: Pinnacles Desert, Yanchep & Swan Valley Day Tour

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

￥27,897
per adult
90% of travellers recommend
From Perth: Pinnacles Desert, Yanchep & Swan Valley Day Tour
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.