Victory Heights Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Our pick of the best 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
The price is NZ$234 per night from 25 July to 26 July
NZ$234
25 July - 26 July
includes taxes & fees
8.4/10 Very Good! (907 reviews)
"It met expectations took a while to get deposit back"

Reviewed on 6 Jul. 2025

Rydges 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
The price is NZ$191 per night from 25 July to 26 July
NZ$191
25 July - 26 July
includes taxes & fees
8/10 Very Good! (636 reviews)
"Very good motel great location near to centre of town very nice staff and comfortable room with modern fixtures"

Reviewed on 9 Jul. 2025

Hospitality Kalgoorlie, SureStay Collection by Best Western
Palace Hotel Kalgoorlie

Palace Hotel Kalgoorlie

3 out of 5
137 Hannan Street, Corner Hannan and Maritana Str, Kalgoorlie, WA
Fully refundableReserve now, pay when you stay
The price is NZ$183 per night from 25 July to 26 July
NZ$183
25 July - 26 July
includes taxes & fees
8.2/10 Very Good! (466 reviews)
"I liked it was original heritage property I didn’t like the long walk to room with suitcase up the staircase then the long corridor to get to room it wasn’t that convenient"

Reviewed on 8 Jul. 2025

Palace Hotel Kalgoorlie
See all 29 properties in Victory Heights
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.

Frequently asked questions

How much does a Victory Heights holiday package cost?
Starting from just , a holiday package is your portal to cheap travel. Build your own Victory Heights adventure by selecting from our extensive range of flights, hotels and rental cars.
How do I get a cheap travel package to Victory Heights?
Combine your bookings with Expedia to save big on your next adventure. With over 550 airlines and 1 000 000 properties across the world, your Victory Heights holiday package can be customized exactly to suit your budget. With all those extra dollars, why not throw in some awesome activities and tours? It's an easy way to unlock even more bargains. Your dream getaway to Victory Heights is closer than you thought!
Where should I stay in Victory Heights?
Stay where the action happens. Many people book hotels in the vicinity of popular sights, like Digger Daws Oval, Loopline Railway Museum and Boulder Pharmacy Museum.
What are the top hotels in Victory Heights?
When it comes to comfortable places to stay in Victory Heights, you can't beat Paddy's Golden Patch Kalgoorlie Second Property Also Subject To Availability. Be sure to browse our deals and pick up a great price.
How far in advance should I book my Victory Heights holiday?
Your safest bet is to book early. Air carriers generally release flight tickets nearly 12 months ahead of departure, and this is a perfect opportunity to pick up some of the lowest prices. Boss just told you to take some holiday time in a few weeks? That's fine too — Expedia are never short on fantastic deals to whisk you away on the getaway of your dreams, at an affordable price.
What does an Expedia Victory Heights travel package include?
Packages include flights, rental cars and hotels, but you can mix and match them to create your dream Victory Heights escape. You can also add on fun things like experiences and activities once you've made your booking. You're in charge! When you combine your bookings with Expedia, you'll get discounts you won't find anywhere else.
What should I know before booking a Victory Heights travel package?
A travel package can be customized for your circumstances and is a great way to stretch your hard-earned dollars. What you include is completely up to you. Hotels, rental cars and flights — decide on a combination that suits your plans.
Can I choose my airline with a Victory Heights Expedia holiday package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines around the world. Our packages give you the flexibility to pick from available flight, hotel or activity options that fit your needs.
If I'm not able to travel, can I cancel my Victory Heights holiday package?
If your travel plans in Victory Heights have changed, it's a relief to know that you can amend or cancel your booking. If you booked less than 24 hours ago, you may be able to receive a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may charge a cancellation fee. For more details, visit our Customer Service Portal.

Discover the most popular places to visit in Victory Heights

Digger Daws Oval

4/5(5 reviews)

Explore the great outdoors at Digger Daws Oval, a lovely green space in Boulder. Take some time to visit the spas in this walkable area.

Digger Daws Oval

Activities

KCGM Super Pit

30-Minute Kalgoorlie Big Pit Scenic Flight

NZ$287
per adult
30-Minute Kalgoorlie Big Pit Scenic Flight
See all activities in Boulder
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.