Cheap Hotels & Resorts in Naval Base from AU$169

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Naval Base Cheap Hotels

Tonight
23 Feb - 24 Feb
Tomorrow
24 Feb - 25 Feb
This weekend
27 Feb - 1 Mar
Next weekend
6 Mar - 8 Mar

Our top choices for Naval Base cheap hotels

Interior

Gallery Boutique Hotel

Gallery Boutique Hotel
3.0 star property
Bibra Lake
10.0 out of 10, Exceptional, (1 review)
"Spotless "
Australia
Patrick
The price is AU$192
includes taxes & fees
25 Feb - 26 Feb
Gallery Boutique Hotel
Meeting facility

Courtyard By Marriott Perth, Murdoch

Courtyard By Marriott Perth, Murdoch
4.0 star property
Murdoch
9.2 out of 10, Wonderful, (269 reviews)
"This hotel was absolutely amazing We will be back "
Australia
Sharon
The price is AU$214
includes taxes & fees
1 Mar - 2 Mar
Courtyard By Marriott Perth, Murdoch
Bar (on property)

The National Hotel

The National Hotel
3.0 star property
Fremantle
9.2 out of 10, Wonderful, (166 reviews)
"Perfect location, well designed rooms, restaurants, pubs and the port just minutes away. "
United States
Eduardo
The price is AU$293
includes taxes & fees
9 Mar - 10 Mar
The National Hotel
Terrace/patio

Leisure Inn

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

Nautica Residences Fremantle

Nautica Residences Fremantle
4.0 star property
East Fremantle
9.0 out of 10, Wonderful, (203 reviews)
"Room was comfortable and amenities were appreciated. Parking was a bit confusing but convenient once we found the garage. "
Australia
Angela
The price is AU$203
includes taxes & fees
24 Mar - 25 Mar
Nautica Residences Fremantle
Front of property

Arundel's Boutique Accommodation

Arundel's Boutique Accommodation
4.0 star property
Fremantle
8.8 out of 10, Excellent, (565 reviews)
"Very comfortable stay."
Australia
Danny
The price is AU$200
includes taxes & fees
10 Mar - 11 Mar
Arundel's Boutique Accommodation
Gus Premium

Garde Hotel and Warders Cottages

Garde Hotel and Warders Cottages
4.5 star property
Fremantle
9.6 out of 10, Exceptional, (424 reviews)
"Great location and excellent facilities."
Australia
Megan
The price is AU$315
includes taxes & fees
24 Feb - 25 Feb
Garde Hotel and Warders Cottages
Beach nearby

Quest Rockingham

Quest Rockingham
4.5 star property
Rockingham
9.2 out of 10, Wonderful, (385 reviews)
"Everything with location, room, staff,everyone very friendly pleasant could not do enough for us "
United Kingdom
Mark
The price is AU$282
includes taxes & fees
13 Mar - 14 Mar
Quest Rockingham
Food and drink

The Local Hotel

The Local Hotel
3.0 star property
South Fremantle
9.0 out of 10, Wonderful, (191 reviews)
"Clean, well laid out, very friendly staff. It was so nice to see that this place has been done up as I lived here 25 years ago and now it is beautiful."
Australia
Ranga
The price is AU$170
includes taxes & fees
26 Feb - 27 Feb
The Local Hotel
2 outdoor pools, pool umbrellas, pool loungers

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)
"The room, staff and location was fantastic "
Australia
Cassandra
The price is AU$278
includes taxes & fees
22 Mar - 23 Mar
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.
View all properties

Top Naval Base Hotel Reviews

Great Southern Hotel Perth

Great Southern Hotel Perth

10/10 Excellent
"Was recognised on arrival ( always nice) and allowed a slightly early check in Always spotless rooms And nice breakfast at great price"
Brian 4-night trip
Posted 1 day ago
Great Southern Hotel Perth

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