An industrial area with a large ship docked at a pier, a beach, and a coastline.

Cheap Hotels & Resorts in Naval Base from AU$145

  • 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

Our top choices for Naval Base cheap hotels

1. Gallery Boutique Hotel

Gallery Boutique Hotel
3.0 star property
Bibra Lake
8.8 out of 10, Excellent, (24 reviews)
"Awesome place to stay central to everything 👌 awesome breakfast and great staff!"
Australia
Kyle
The price is AU$160
includes taxes & fees
30 Sept - 1 Oct
Gallery Boutique Hotel
A hotel room with a bed, bedside table, chair, desk, and a dining area with a table and chairs.

2. Quest Rockingham

Quest Rockingham
4.5 star property
Rockingham
9.2 out of 10, Wonderful, (414 reviews)
"Looks like the 80s with the decor Shower pressure is horrible And was just a very basic cheap like hotel not what id expect for the price"
United States
Angela
The price is AU$283
includes taxes & fees
27 Sept - 28 Sept
Quest Rockingham
A clear view of a beach with shallow turquoise water, a distant boat, and a coastline with buildings and trees.

3. Discovery Parks - Coogee Beach

Discovery Parks - Coogee Beach
3.0 star property
Coogee
8.4 out of 10, Very good, (418 reviews)
"I had a wonderful stay here. The place was clean, comfortable"
Australia
Stephen
The price is AU$170
includes taxes & fees
19 Oct - 20 Oct
Discovery Parks - Coogee Beach
A building with a covered entrance, a coffee shop sign, and a parking area.

4. Gallery Hotel

Gallery Hotel
3.0 star property
Bibra Lake
8.4 out of 10, Very good, (745 reviews)
"Clean room, very helpful staff and good continental breakfast, nothing to complain about."
Australia
David
The price is AU$165
includes taxes & fees
25 Oct - 26 Oct
Gallery Hotel
A bar area with a counter, shelves with bottles, a display case with food, and hanging plants.

5. Hotel Clipper

Hotel Clipper
3.0 star property
Rockingham
7.6 out of 10, Good, (378 reviews)
"the room was clean and the staff was very friendly and helpful, there was enough , parking space and the breakfast was alright"
United States
Ingrid
The price is AU$233
includes taxes & fees
14 Oct - 15 Oct
Hotel Clipper
A rooftop terrace with a grey sofa set, white coffee table, and potted plants.

6. The National Hotel

The National Hotel
3.0 star property
Fremantle
9.2 out of 10, Wonderful, (188 reviews)
"Perfect location, well designed rooms, restaurants, pubs and the port just minutes away. "
United States
Eduardo
The price is AU$299
includes taxes & fees
25 Oct - 26 Oct
The National Hotel
An indoor dining area with tables and chairs, large potted plants, and a high ceiling with exposed beams.

7. The Local Hotel

The Local Hotel
3.0 star property
South Fremantle
9.0 out of 10, Wonderful, (197 reviews)
"Friendly staff, nice old upgraded pub accommodation, cold beer & good meals! "
Australia
Daniel
The price is AU$170
includes taxes & fees
7 Oct - 8 Oct
The Local Hotel
A rooftop swimming pool with a stone surround, surrounded by potted plants.

8. Maand Up Accommodation

Maand Up Accommodation
3.5 star property
Fremantle
9.2 out of 10, Wonderful, (287 reviews)
"Very nice and peaceful place."
Canada
frederic
The price is AU$231
includes taxes & fees
28 Sept - 29 Sept
Maand Up Accommodation
A modern outdoor lounge area with a sofa, dining table, and chairs, surrounded by potted plants and offering a view of the city skyline.

9. Nautica Residences Fremantle

Nautica Residences Fremantle
4.0 star property
East Fremantle
9.0 out of 10, Wonderful, (231 reviews)
"Friendly staff, great location awesome room really enjoyed my stay"
Australia
Andrew
The price is AU$215
includes taxes & fees
14 Oct - 15 Oct
Nautica Residences Fremantle
A stone building with a large overhang and a chimney, surrounded by trees and a street.

10. Norfolk Hotel

Norfolk Hotel
3.0 star property
Fremantle
8.8 out of 10, Excellent, (1,000 reviews)
"Comfortable safe accommodation. Awesome staff and food!!"
Australia
Kelly
The price is AU$145
includes taxes & fees
11 Oct - 12 Oct
Norfolk Hotel
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
"The hotel and its rooms are clean and spacious. The reception and breakfast staff are friendly and professional. The neighborhood is full of good restaurants, providing a wealth of culinary options."
Terrence 3-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