Naval Base Vacation Packages 2026 from $2,144

Plan, book, travel with confidence
Better together
Save up to $2,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

Your Naval Base Vacation

Book a Naval Base vacation package and discover the atmosphere and rhythm of this sought-after neighborhood. With all your travel plans worked out, the only thing you need to focus on here is having the time of your life. Your trip to Naval Base has to include some sightseeing. Make sure you visit must-see attractions nearby such as Beeliar Regional Park. Whatever your ideal Naval Base vacation may look like, you can turn it into reality with Expedia.

The Latest Naval Base Vacation Packages

Price found within the past 48 hours. Click for updated prices.

RAC Margaret River Nature Park

$2,144

per person

Nov 28 - Dec 2

found 2 hours ago

Roundtrip flight included

Brisbane (BNE) to Perth (PER)

8.8/10 Excellent! (39 reviews)

Great spot for trails and the town. Super cabin and nice camp site. Barista coffee in the morning is a bonus!

Reviewed on May 26, 2026

Heritage Trail Lodge Margaret River

$2,401

per person

Nov 28 - Dec 2

found 2 hours ago

Roundtrip flight included

Brisbane (BNE) to Perth (PER)

9.2/10 Wonderful! (303 reviews)

A beautiful Lodge of 10 rooms. Property, room, surroundings, breakfast ALL excellent. Loved our stay.

Reviewed on Sep 19, 2026

Constellation Apartments

$2,481

per person

Nov 28 - Dec 2

found 2 hours ago

Roundtrip flight included

Brisbane (BNE) to Perth (PER)

10/10 Exceptional! (56 reviews)

Location was great!

Reviewed on Aug 20, 2026

Margaret River Hideaway

$2,328

per person

Nov 28 - Dec 2

found 2 hours ago

Roundtrip flight included

Brisbane (BNE) to Perth (PER)

9.4/10 Exceptional! (96 reviews)

We had a wonderful stay at the chalet! It was clean, comfortable, and had everything we needed for a relaxing getaway. The location was perfect and very peaceful. Dani was awesome – super friendly, helpful, and quick to respond to any questions. You can really tell they care about their guests. Would definitely stay here again and highly recommend it!

Reviewed on Feb 14, 2026

Vintages Accommodation

$2,228

per person

Nov 28 - Dec 2

found 2 hours ago

Roundtrip flight included

Brisbane (BNE) to Perth (PER)

9.2/10 Wonderful! (342 reviews)

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.

A nighttime city skyline with illuminated buildings reflected in the water.

Perth Central Business District

3 out of top 10 points of interest in this area

Sitting alongside a river with skyscrapers, museums and a lively arts scene, Western Australia’s capital offers an exciting city center.

Two people surfing on a clear blue ocean.

Mandurah

Explore the coastal and inland waterways of this large picturesque city in Western Australia and see lots of marine and land wildlife.

A city skyline with modern skyscrapers, a highway, and a body of water.

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.

A city skyline with modern skyscrapers, a river reflecting the buildings, and a sunset in the background.

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

Fully refundableReserve now, pay when you stay

$142 nightly

$156 total

Oct 11 - Oct 12

Total with taxes and fees

8.8/10 Excellent! (1,001 reviews)

"Room located at the back of the lift and noisy all nights"

Reviewed on Sep 18, 2026

Duxton Hotel Perth

1 St Georges Terrace Perth WA

Fully refundableReserve now, pay when you stay

$163 nightly

$180 total

Sep 25 - Sep 26

Total with taxes and fees

Garde Hotel and Warders Cottages

19 Henderson St Fremantle WA

Fully refundableReserve now, pay when you stay

$158 nightly

$173 total

Oct 11 - Oct 12

Total with taxes and fees

9.6/10 Exceptional! (539 reviews)

"The hotel is nicely fitted out and our room was comfortable. We chose to book and pay for a parking bay specifically because EV charging was advertised as available. There were several EV charging bays, however unfortunately all of the chargers were out of order during our stay. We raised this with ..."

Reviewed on Sep 20, 2026

See all 1,544 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.