Book Exclusive Sandstone Vacation Packages

Choose one or more items to build your trip:

Sandstone flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
The LEEF Hotel

The LEEF Hotel

2 out of 5
Citrus Grove
Price was CA $905, price is now CA $479 per person
CA $479
per person
Nov 5 - Nov 9
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Los Angeles (LAX)
Stay at this hotel in Glendale. Enjoy free WiFi, parking (surcharge), and daily housekeeping. Popular attractions Dodger Stadium and Rose Bowl Stadium are located nearby.
The LINQ Hotel & Casino – A Caesars Rewards Destination

The LINQ Hotel & Casino – A Caesars Rewards Destination

4 out of 5
Las Vegas Strip
Price was CA $1,606, price is now CA $599 per person
CA $599
per person
Nov 3 - Nov 7
found 2 days ago
Roundtrip non-stop flight included
Edmonton (YEG) to Las Vegas (LAS)
Stay at this 4-star spa resort in Las Vegas. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the clean rooms and the overall value in our reviews. Popular attractions The Linq and Colosseum at Caesars Palace are located nearby.
The Retreat Collection at 1 Hotel & Homes South Beach

The Retreat Collection at 1 Hotel & Homes South Beach

5 out of 5
South Beach
Price was CA $30,183, price is now CA $14,817 per person
CA $14,817
per person
Dec 23 - Dec 27
found 21 hours ago
Roundtrip flight included
Toronto (YYZ) to Miami (MIA)
Stay at this 5-star luxury condo in Miami Beach. Enjoy free WiFi, 3 outdoor pools, and 2 restaurants. Popular attractions Lincoln Road Mall and Collins Avenue Shopping Area are located nearby.
Westgate Flamingo Bay Resort

Westgate Flamingo Bay Resort

4 out of 5
Spring Valley
Price was CA $1,226, price is now CA $628 per person
CA $628
per person
Dec 12 - Dec 16
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Las Vegas (LAS)
Stay at this 4-star hotel in Las Vegas. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Casino at Aria and Bellagio Casino are located nearby.
Portofino Hotel & Marina

Portofino Hotel & Marina

4 out of 5
South Redondo
Price was CA $1,418, price is now CA $777 per person
CA $777
per person
Nov 5 - Nov 9
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Los Angeles (LAX)
Stay at this 4-star boutique hotel in Redondo Beach. Enjoy free WiFi, a marina, and 2 bars/lounges. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Redondo Beach Pier and Seaside Lagoon are located nearby.

Top Sandstone hotels deals

Pan Pacific Perth

Pan Pacific Perth

5 out of 5
207 Adelaide Terrace, East Perth, WA
Free cancellation
Reserve now, pay when you stay
The price is CA $316 per night
CA $316
CA $347 total
Oct 19 - Oct 20
includes taxes & fees
Stay at this 5-star luxury hotel in Perth. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Hay Street Mall and Elizabeth Quay are located nearby.
Pool
Free WiFi
Duxton Hotel Perth

Duxton Hotel Perth

5 out of 5
1 St Georges Terrace, Perth, WA
Free cancellation
Reserve now, pay when you stay
The price is CA $222 per night
CA $222
CA $245 total
Oct 31 - Nov 1
includes taxes & fees
Stay at this 5-star luxury hotel in Perth. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Hay Street Mall and Elizabeth Quay are located nearby.
Pool
Free WiFi
Novotel Perth Langley

Novotel Perth Langley

4.5 out of 5
221 Adelaide Terrace, Perth, WA
Free cancellation
Reserve now, pay when you stay
The price is CA $187 per night
CA $187
CA $205 total
Oct 26 - Oct 27
includes taxes & fees
Stay at this 4.5-star luxury hotel in Perth. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Hay Street Mall and Elizabeth Quay are located nearby.
Free WiFi
Restaurant
Residence on Langley Park

Residence on Langley Park

3 out of 5
99 Adelaide Terrace, East Perth, WA
Free cancellation
Reserve now, pay when you stay
The price is CA $213 per night
CA $213
CA $234 total
Oct 6 - Oct 7
includes taxes & fees
Stay at this 3-star hotel in Perth. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Popular attractions Hay Street Mall and Elizabeth Quay are located nearby.
Pool
Free WiFi
Rendezvous Hotel Perth Scarborough

Rendezvous Hotel Perth Scarborough

5 out of 5
148 The Esplanade, Scarborough, WA
The price is CA $198 per night
CA $198
CA $218 total
Oct 19 - Oct 20
includes taxes & fees
Stay at this 5-star luxury resort in Perth. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Scarborough Beach and Hillarys Boat Harbour are located nearby.
Free WiFi
Restaurant
Esplanade Hotel Fremantle by Rydges

Esplanade Hotel Fremantle by Rydges

4.5 out of 5
Cnr Marine Terrace and Essex St, Fremantle, WA
Free cancellation
Reserve now, pay when you stay
The price is CA $217 per night
CA $217
CA $239 total
Oct 21 - Oct 22
includes taxes & fees
Stay at this 4.5-star luxury hotel in Perth. Enjoy free WiFi, 2 outdoor pools, and 2 restaurants. Our guests praise the bar and the helpful staff in our reviews. Popular attractions Cottesloe Beach and Esplanade Hotel are located nearby.
Pool
Free WiFi
Don't see what you're looking for?
See all available properties in Western Australia
View all properties
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.

Sandstone Vacations

Whether you're going on a short break or a marathon vacation, it's wise to know a couple of things about Sandstone before setting off.

Situated in Western Australia, this town is not far from some worthwhile areas like Paynesville, which is 60 miles (97 kilometers) away.

Places to visit in Sandstone

Hiking is among the most popular activities in Western Australia and an ideal excuse to head out and experience more of this intriguing region. The good times don't need to end there. Think about finding time to go four-wheel driving too.

Where do you fly into for Sandstone?

Coming in to land at Leinster Airport (LER)? After you've hopped off the plane and collected your belongings, downtown Sandstone will be just 85 miles (137 kilometers) away.

Frequently asked questions

How much are vacation packages to Sandstone?
Packages, which include hotels and flights in Sandstone, start from as low as CA $479. Make your travel fantasies come to life and book your dream trip with Travelocity today.
Where can I get the best vacation package deals for Sandstone?
Your dream vacation can be booked through Travelocity. With access to 400 airlines and an incredible 1,000,000 properties across the globe, finding the best Sandstone package deal couldn't be simpler.
Why should I purchase my Sandstone vacation bundle with Travelocity?
Whether you're searching for the ultimate unplugged escape or you crave the hustle and bustle of a towering metropolis, booking everything with Travelocity saves you time, money and hassle. No need to comb through hundreds of different websites for the best deal — our Price Match Guarantee ensures you'll always score the lowest possible price, and our professional customer service experts are available round-the-clock.
Will I save money on my Sandstone car rental if I book it with hotels and flights?
Combining your bookings into a Sandstone vacation package will leave you with some serious savings. You can book a car and flight; a hotel, flight and car; or a hotel and car. You won't find a better way to discover the greater Sandstone area than from the driver's seat of your own rental car. You can also add tours and experiences to your Travelocity package.

Photos of local treasures

Browse Sandstone vacation photos for more inspiration