Cheap Hotels & Resorts in Victory Heights from AU$111
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Victory Heights Cheap Hotels
Our top choices for Victory Heights cheap hotels
8.6 out of 10, Excellent, (943)
"Everything was top standard. No hot breakfast today though- don’t know why."
Wade
The price is AU$194
includes taxes & fees
3 Jan - 4 Jan 2026
8.2 out of 10, Very good, (484)
"Historic hotel in an excellent location! Very clean rooms but slightly dated. Nevertheless, would not hesitate to stay there again. "
Aleksander
The price is AU$182
includes taxes & fees
18 Jan - 19 Jan 2026
8.6 out of 10, Excellent, (401)
"The room was basic but clean, okay for a stop over."
Eugene
The price is AU$192
includes taxes & fees
31 Dec - 1 Jan 2026
9.2 out of 10, Wonderful, (361)
"Clean room, good space, pool is a bonus in Kalgoorlie heat. Handy to have the laundry"
Steven
The price is AU$205
includes taxes & fees
31 Dec - 1 Jan 2026
Hospitality Kalgoorlie, SureStay Collection by Best Western
Hospitality Kalgoorlie, SureStay Collection by Best WesternKalgoorlie
8.2 out of 10, Very good, (650)
"Nice staff, breakfast was OK"
Kevin
The price is AU$182
includes taxes & fees
9 Jan - 10 Jan 2026
8.6 out of 10, Excellent, (240)
"Nice easy and comfortable stay as always."
Karl
The price is AU$202
includes taxes & fees
31 Dec - 1 Jan 2026
8.6 out of 10, Excellent, (342)
"Great location "
Dean
The price is AU$229
includes taxes & fees
2 Jan - 3 Jan 2026
7.2 out of 10, Good, (39)
"Friendly staff and good rooms. Toilet was good but the shower needed cleaning."
Hasnat
The price is AU$111
includes taxes & fees
3 Jan - 4 Jan 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.
Top Victory Heights Hotel Reviews
Hospitality Kalgoorlie, SureStay Collection by Best Western
10/10 Excellent
Quality Inn Railway
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Caravan Parks in Boulder
- Holiday Parks in Boulder
- Beach Hotels in Boulder
- Business Hotels in Boulder
- Family Hotels in Boulder
- Romantic Hotels in Boulder
- Spa Hotels in Boulder
- Boulder Hotels
- Hotels near Boulder Pharmacy Museum
- Lgbt Welcoming Hotels in Broadwood
- Hotels near Goldfields War Museum
- Hotels near Kalgoorlie - Boulder
- Cheap Hotels in Kalgoorlie - Boulder
- Luxury Hotels in Kalgoorlie - Boulder
- Adults Only Hotels in Kalgoorlie
- Beach Hotels in Kalgoorlie
- Cheap Hotels in Kalgoorlie
- Family Hotels in Kalgoorlie
- Golf Hotels in Kalgoorlie
- Historic Hotels in Kalgoorlie
- Hotels with Pool in Kalgoorlie
- Lgbt Welcoming Hotels in Kalgoorlie
- Luxury Hotels in Kalgoorlie
- Pet Friendly Hotels in Kalgoorlie
- Romantic Hotels in Kalgoorlie
- Spa Hotels in Kalgoorlie
- Kalgoorlie Hotels
- Hotels near Karlkurla Park
- Hotels near Loopline Railway Museum
- Cheap Hotels in Somerville
- Pet Friendly Hotels in Somerville
- Somerville Hotels
- Historic Hotels in South Boulder
- Family Hotels in South Kalgoorlie
- Golf Hotels in South Kalgoorlie
- Historic Hotels in South Kalgoorlie
- Pet Friendly Hotels in South Kalgoorlie
- Spa Hotels in South Kalgoorlie
- Hotels near Super Pit
- Family Hotels in West Kalgoorlie
- Lgbt Welcoming Hotels in West Kalgoorlie
- Flights to Boulder
- Flights to Kalgoorlie - Boulder
- Flights from Adelaide (ADL) to Kalgoorlie - Boulder (KGI)
- Flights from Auckland (AKL) to Kalgoorlie - Boulder (KGI)
- Flights from Albany (ALH) to Kalgoorlie - Boulder (KGI)
- Flights from Amsterdam (AMS) to Kalgoorlie - Boulder (KGI)
- Flights from Melbourne (AVV) to Kalgoorlie - Boulder (KGI)
- Flights from Bundaberg (BDB) to Kalgoorlie - Boulder (KGI)
- Flights from Broken Hill (BHQ) to Kalgoorlie - Boulder (KGI)
- Flights from Broome (BME) to Kalgoorlie - Boulder (KGI)
- Flights from Brisbane (BNE) to Kalgoorlie - Boulder (KGI)
- Flights from Busselton (BQB) to Kalgoorlie - Boulder (KGI)
- Flights from Bunbury (BUY) to Kalgoorlie - Boulder (KGI)
- Flights from Bendigo (BXG) to Kalgoorlie - Boulder (KGI)
- Flights from Canberra (CBR) to Kalgoorlie - Boulder (KGI)
- Flights from Cairns (CNS) to Kalgoorlie - Boulder (KGI)
- Flights from Dubbo (DBO) to Kalgoorlie - Boulder (KGI)
- Flights from Delhi (DEL) to Kalgoorlie - Boulder (KGI)
- Flights from Darwin (DRW) to Kalgoorlie - Boulder (KGI)
- Flights from Geraldton (GET) to Kalgoorlie - Boulder (KGI)
- Flights from Gladstone (GLT) to Kalgoorlie - Boulder (KGI)
- Flights from Harare (HRE) to Kalgoorlie - Boulder (KGI)
- Flights from Johannesburg (JNB) to Kalgoorlie - Boulder (KGI)
- Flights from Kalbarri (KAX) to Kalgoorlie - Boulder (KGI)
- Flights from Karachi (KHI) to Kalgoorlie - Boulder (KGI)
- Flights from Leonora (LNO) to Kalgoorlie - Boulder (KGI)
- Flights from Maroochydore (MCY) to Kalgoorlie - Boulder (KGI)
- Flights from Melbourne (MEL) to Kalgoorlie - Boulder (KGI)
- Flights from Meekatharra (MKR) to Kalgoorlie - Boulder (KGI)
- Flights from Mildura (MQL) to Kalgoorlie - Boulder (KGI)
- Flights from Newcastle (NTL) to Kalgoorlie - Boulder (KGI)
- Flights from Gold Coast (OOL) to Kalgoorlie - Boulder (KGI)
- Flights from Paraburdoo (PBO) to Kalgoorlie - Boulder (KGI)
- Flights from Perth (PER) to Kalgoorlie - Boulder (KGI)
- Flights from Port Hedland (PHE) to Kalgoorlie - Boulder (KGI)
- Flights from Port Lincoln (PLO) to Kalgoorlie - Boulder (KGI)
- Flights from Port Moresby (POM) to Kalgoorlie - Boulder (KGI)
- Flights from Port Macquarie (PQQ) to Kalgoorlie - Boulder (KGI)
- Flights from Port Augusta (PUG) to Kalgoorlie - Boulder (KGI)
- Flights from Singapore (SIN) to Kalgoorlie - Boulder (KGI)
- Flights from Southern Cross (SQC) to Kalgoorlie - Boulder (KGI)
- Flights from Sydney (SYD) to Kalgoorlie - Boulder (KGI)
- Flights from Telfer (TEF) to Kalgoorlie - Boulder (KGI)
- Flights from Townsville (TSV) to Kalgoorlie - Boulder (KGI)
- Flights from Fort Walton Beach (VPS) to Kalgoorlie - Boulder (KGI)
- Flights from Mount Keith (WME) to Kalgoorlie - Boulder (KGI)