Victory Heights Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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 Victory Heights Vacation

Make travel planning simple by snapping up a vacation package to Victory Heights. We'll look after the details, so you can focus on discovering everything this neighborhood has to offer. When it's time to take in the sights, you'll find lots of awesome attractions nearby including Loopline Railway Museum, Goldfields War Museum and Digger Daws Oval. Visit one, two or more during your trip to Victory Heights. Expedia is here to help put your travel plans into action. Book your ideal Victory Heights vacation now.

Black Friday Sale

Limited-time deals: Save up to 50% on select hotels.

Victory Heights Hotel Deals

Rydges Kalgoorlie

Rydges Kalgoorlie

4 out of 5
21 Davidson St South Kalgoorlie WA
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $140 total per night from Dec 6 to Dec 7
$140 total
Dec 6 - Dec 7
Total with taxes and fees
8.4/10 Very Good! (935 reviews)
Very nice two bedroom apartment. Very clean.

Reviewed on Nov 24, 2025

Rydges Kalgoorlie
The Plaza Hotel Kalgoorlie

The Plaza Hotel Kalgoorlie

3.5 out of 5
45 Egan St Kalgoorlie WA
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $132 total per night from Dec 6 to Dec 7
$132 total
Dec 6 - Dec 7
Total with taxes and fees
8.4/10 Very Good! (233 reviews)
Nice easy and comfortable stay as always.

Reviewed on Nov 17, 2025

The Plaza Hotel Kalgoorlie
Hospitality Kalgoorlie, SureStay Collection by Best Western

Hospitality Kalgoorlie, SureStay Collection by Best Western

3.5 out of 5
560 Hannan Street Kalgoorlie WA
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $119 total per night from Dec 26 to Dec 27
$119 total
Dec 26 - Dec 27
Total with taxes and fees
8/10 Very Good! (648 reviews)
Room was quite big for a motel style accommodation Clean and tidy bathroom fan rather loud but bearable Continental breakfast included with price and was better than most for variety

Reviewed on Nov 23, 2025

Hospitality Kalgoorlie, SureStay Collection by Best Western
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.

Discover the most popular places to visit in Victory Heights

Things to do

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.