Cheap Hotels & Resorts in Naval Base from AU$158

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Naval Base Cheap Hotels

This weekend
Next weekend

Our top choices for Naval Base cheap hotels

St Catherine's on Park

St Catherine's on Park
3.5 star property
Crawley
9.0 out of 10, Wonderful, (81 reviews)
"It was a lovely stay, staff were very friendly and rooms were very clean "
Australia
Adrian
The price is AU$225
includes taxes & fees
5 May - 6 May
St Catherine's on Park

Leisure Inn

Leisure Inn
3.0 star property
Rockingham
7.2 out of 10, Good, (262 reviews)
"Clean room, staff and amenities were good the food was great."
Australia
Cheryl
The price is AU$158
includes taxes & fees
24 May - 25 May
Leisure Inn

The National Hotel

The National Hotel
3.0 star property
Fremantle
9.2 out of 10, Wonderful, (176 reviews)
"Centrally located, quiet room, clean spacious room, close to cafes and restaurants "
Australia
Antony
The price is AU$225
includes taxes & fees
3 May - 4 May
The National Hotel

Owston Hotel

Owston Hotel
2.0 star property
Fremantle
10.0 out of 10, Exceptional, (4 reviews)
"Everything was great!"
Australia
Terese
The price is AU$261
includes taxes & fees
4 May - 5 May
Owston Hotel

Courtyard By Marriott Perth, Murdoch

Courtyard By Marriott Perth, Murdoch
4.0 star property
Murdoch
9.2 out of 10, Wonderful, (291 reviews)
"This hotel was absolutely amazing We will be back "
Australia
Sharon
The price is AU$204
includes taxes & fees
31 May - 1 June
Courtyard By Marriott Perth, Murdoch

Gallery Boutique Hotel

Gallery Boutique Hotel
3.0 star property
Bibra Lake
8.2 out of 10, Very good, (10 reviews)
"AC good, wifi worked well. "
Australia
Hermina
The price is AU$186
includes taxes & fees
1 May - 2 May
Gallery Boutique Hotel

Nautica Residences Fremantle

Nautica Residences Fremantle
4.0 star property
East Fremantle
9.0 out of 10, Wonderful, (210 reviews)
"This property was perfect for our three days in Perth. Close enough to Fremantle and the kitchenette was awesome. Very clean room, comfy bed, would stay again."
Australia
Katie
The price is AU$213
includes taxes & fees
5 May - 6 May
Nautica Residences Fremantle

Quest Rockingham

Quest Rockingham
4.5 star property
Rockingham
9.2 out of 10, Wonderful, (403 reviews)
"Clean and close to shop and restaurants. "
Australia
David
The price is AU$255
includes taxes & fees
20 May - 21 May
Quest Rockingham

Maand Up Accommodation

Maand Up Accommodation
3.5 star property
Fremantle
9.2 out of 10, Wonderful, (277 reviews)
"The room was up to expectation and very well situated near the Fremantle CBD"
Australia
Alan
The price is AU$238
includes taxes & fees
3 May - 4 May
Maand Up Accommodation

Esplanade Hotel Fremantle by Rydges

Esplanade Hotel Fremantle by Rydges
4.5 star property
Fremantle
8.4 out of 10, Very good, (1,004 reviews)
"Great stay again, lovely staff and perfect location "
United Kingdom
Shaun
The price is AU$201
includes taxes & fees
26 May - 27 May
Esplanade Hotel Fremantle by Rydges
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.

Top Naval Base Hotel Reviews

Frequently asked questions

What is Naval Base like for travellers on a budget?
Discover discount places to stay in Naval Base on Expedia.com and plan a getaway that stays within your budget. You can browse a wide range of accommodation choices with Member Prices to find the best deal for you and earn rewards. Guided by our site's helpful page filters, you can search by price per night, or by favourite amenities like free breakfast and free airport transport. The location filters are a great way to see affordable options near specific attractions, such as Beeliar Regional Park. While you browse, use the heart button to keep track of your favourites so that you can return to them easily and make your final decision. Interested in a flight or a rental car too? Choose from the Bundle and Save holiday packages and discover more amazing deals by reserving transport at the same time.
What is there to see and do in Naval Base?
You won't need to spend big to find things to see and do in Naval Base. You can budget for the local attractions that interest you most, and then fill your itinerary with activities that cost very little. Enjoy the outdoors at Beeliar Regional Park and Coogee Beach, or check out the area's cultural spots like Fremantle Prison.
How can I get to Naval Base and get around on a budget?
Looking at these ways to get around Naval Base is a smart way to keep your trip affordable. The most convenient airport is Perth Airport (PER), 20.9 mi (33.6 km) away. Naval Base might not have many public transport options so renting a car could be a reasonable alternative to explore more of the area.

Explore a world of travel with Expedia