Naval Base Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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.
Swan River Hotel
Ascot
CA $2,404
per person
Oct 23 - Oct 26
found 12 hours ago
Roundtrip flight included
Edmonton (YEA) to Perth (PER)
8/10 Very good! (1,000 reviews)
A rather large deposit was needed to secure the room on Check-in, which was not mentioned on the website.
The check in staff were friendly, though no map given on where to go to our room, just quick verbal directions.
No information on what to do upon check out either.
The room was great, very large and rather regal. ( no extra blanket in the wardrobe)
Our air conditioner was very noisy and we thought it was going to breakdown at any moment.
Would definitely stay again, though hopefully in a different room.
Breakfast staff and dinner staff were very helpful and friendly, with beautiful energy…
Reviewed on Sep 3, 2026
Rydges Perth Kings Square
Perth Central Business District
CA $2,436
per person
Oct 23 - Oct 26
found 12 hours ago
Roundtrip flight included
Edmonton (YEA) to Perth (PER)
8.8/10 Excellent! (1,000 reviews)
The best thing about this hotel is the location. 350m from RAC arena and super close to lots of shops and amenities. However the hotel is very average at best. Firstly requiring a $250 should be made aware at the time of booking, rather than at check in. Secondly, the beds aren’t super comfortable, doable for one night but any longer would’ve caused issues. Thirdly, in our room we had an oxygen generator which wasn’t a great sign, then our shower head was broken. Very average experience and not really worth the money but was good for what was required.
Reviewed on Sep 5, 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
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
Travelers to Perth Central Business District praise its popular shops. If you've got some more time to explore, be sure to make a stop by 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
If you're spending some time in Perth City Centre, Western Australian Museum and Art Gallery of Western Australia are top sights worth seeing.
Perth Airport
If you're spending some time in Perth Airport, DFO Perth and Outdoor Airport Viewing Platform are top sights worth seeing.
Naval Base Hotel Deals
Four Points by Sheraton Perth
707 Wellington Street Perth WA
CA $189
CA $208 total
Sep 20 - Sep 21
includes taxes & fees
Duxton Hotel Perth
1 St Georges Terrace Perth WA
Fully refundableReserve now, pay when you stay
CA $222
CA $246 total
Sep 14 - Sep 15
includes taxes & fees
9.2/10 Wonderful! (1,082 reviews)
"The hotel is dated and needs a refurbishment to remain competitive,"
Reviewed on Sep 5, 2026
East Perth Suites Hotel
60 Royal Street East Perth WA
Fully refundableReserve now, pay when you stay
CA $147
CA $163 total
Sep 7 - Sep 8
includes taxes & fees
9.2/10 Wonderful! (491 reviews)
"Clean and tidy room"
Reviewed on Sep 3, 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 vacation package cost?
Choose from any combination of car rentals, flights and hotels, and you can be vacationing in Naval Base from just CA $2,404. 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
Rottnest Island Same Day Return Ferry from Fremantle
CA $89
per adult
98% of travellers recommend
Perth: Hop-on Hop-off Sightseeing Bus Ticket
CA $54
per adult
88% of travellers recommend
Rottnest Island Bayseeker Package from Perth
CA $192
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.