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.
Aliante Casino & Hotel

Aliante Casino & Hotel

4 out of 5
Aliante Sun City
Price was CA $1,504, price is now CA $804 per person
CA $804
per person
Oct 7 - Oct 14
found 1 day ago
Roundtrip non-stop flight included
Buffalo (BUF) to Las Vegas (LAS)
Book a stay at this spa resort in North Las Vegas. Enjoy an outdoor pool, a full-service spa, and 6 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Aliante Casino and Craig Ranch Regional Park are located nearby.
One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite- NO RESORT FEE

One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite- NO RESORT FEE

4.5 out of 5
Price was CA $8,469, price is now CA $4,424 per person
CA $4,424
per person
Sep 24 - Sep 27
found 24 hours ago
Roundtrip flight included
Edmonton (YEG) to Las Vegas (LAS)
Book a stay at this luxury aparthotel in Las Vegas. Enjoy free WiFi, free parking, and 2 indoor pools. Popular attractions Bellagio Casino and Casino at Aria 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 $35,347, price is now CA $18,539 per person
CA $18,539
per person
Oct 13 - Oct 20
found 6 hours ago
Roundtrip non-stop flight included
Calgary (YYC) to Miami (MIA)
Book a stay at this luxury aparthotel 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.
The Marlin Hotel

The Marlin Hotel

4 out of 5
South Beach
Price was CA $2,119, price is now CA $1,125 per person
CA $1,125
per person
Oct 9 - Oct 13
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Miami (MIA)
Book a stay at this boutique hotel in Miami Beach. Enjoy free WiFi, valet parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Collins Avenue Shopping Area and Ocean Drive are located nearby.
Planet Hollywood Resort & Casino

Planet Hollywood Resort & Casino

4 out of 5
Las Vegas Strip
Price was CA $2,203, price is now CA $1,176 per person
CA $1,176
per person
Oct 1 - Oct 6
found 1 day ago
Roundtrip non-stop flight included
Buffalo (BUF) to Las Vegas (LAS)
Book a stay at this spa resort in Las Vegas. Enjoy an outdoor pool, a full-service spa, and 9 restaurants. Our guests praise the clean rooms in our reviews. Popular attractions The Cosmopolitan Casino and Bellagio Casino are located nearby.

Top Sandstone hotels deals

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 $188 per night
CA $188
CA $208 total
Aug 2 - Aug 3
includes taxes & fees
Book a stay at this luxury hotel in Perth. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Elizabeth Quay and RAC Arena are located nearby.
Great Southern Hotel Perth

Great Southern Hotel Perth

3 out of 5
15 Robinson Avenue Perth WA
The price is CA $86 per night
CA $86
CA $96 total
Jul 26 - Jul 27
includes taxes & fees
Stay at this hotel in Perth. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the restaurant and the helpful staff in our reviews. Popular attractions RAC Arena and Elizabeth Quay are located nearby.
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 $186 per night
CA $186
CA $205 total
Jul 24 - Jul 25
includes taxes & fees
Book a stay at this 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 Elizabeth Quay and RAC Arena are located nearby.
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 $136 per night
CA $136
CA $150 total
Jul 26 - Jul 27
includes taxes & fees
Book a stay at this 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 Elizabeth Quay and RAC Arena are located nearby.
Four Points by Sheraton Perth

Four Points by Sheraton Perth

4.5 out of 5
707 Wellington Street Perth WA
The price is CA $187 per night
CA $187
CA $206 total
Jul 24 - Jul 25
includes taxes & fees
Book a stay at this business-friendly hotel in Perth. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions RAC Arena and Elizabeth Quay are located nearby.
Ibis Styles East Perth

Ibis Styles East Perth

4 out of 5
69 ADELAIDE TERRACE East Perth WA
Free cancellation
Reserve now, pay when you stay
The price is CA $135 per night
CA $135
CA $149 total
Jul 26 - Jul 27
includes taxes & fees
Book a stay at this business-friendly hotel in Perth. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Elizabeth Quay and Optus Stadium are located nearby.
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 $804. 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