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.
Harrah's Hotel and Casino Las Vegas

Harrah's Hotel and Casino Las Vegas

3.5 out of 5
Las Vegas Strip
per person
Mar. 25 - Mar. 28
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Las Vegas (LAS)
Stay at this 3.5-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 Velvet Rope

The Velvet Rope

3 out of 5
Uptown Design District
per person
Apr. 10 - Apr. 13
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Los Angeles (LAX)
Stay at this 3-star hotel in Palm Springs. Enjoy free WiFi, free parking, and a garden. Our guests praise the helpful staff in our reviews. Popular attractions Palm Springs Aerial Tramway and Las Palmas are located nearby.
Crockfords Las Vegas, LXR Hotels & Resorts at Resorts World

Crockfords Las Vegas, LXR Hotels & Resorts at Resorts World

5 out of 5
Las Vegas Strip
per person
Mar. 30 - Apr. 3
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Las Vegas (LAS)
Stay at this 5-star luxury resort in Las Vegas. Enjoy free WiFi, 7 outdoor pools, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Las Vegas Festival Grounds and Treasure Island Casino are located nearby.
Los Angeles Deluxe Suites - Free Parking

Los Angeles Deluxe Suites - Free Parking

4.5 out of 5
Hollywood
per person
Feb. 26 - Mar. 3
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Los Angeles (LAX)
Stay at this 4.5-star luxury aparthotel in Los Angeles. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Hollywood Walk of Fame and Universal Studios Hollywood are located nearby.
Raintree At Polo Towers, Las Vegas

Raintree At Polo Towers, Las Vegas

3.5 out of 5
per person
Apr. 7 - Apr. 11
found 15 hours ago
Roundtrip flight included
Edmonton (YEG) to Las Vegas (LAS)
Stay at this 3.5-star aparthotel in Las Vegas. Enjoy free WiFi, room service, and a fitness center. Popular attractions The Cosmopolitan Casino and Casino at Aria are located nearby.

Top Sandstone hotels deals

Crowne Plaza Perth, an IHG Hotel

Crowne Plaza Perth, an IHG Hotel

4.5 out of 5
54 Terrace Road, East Perth, WA
Free cancellation
The price is CA $152 per night
CA $152
CA $167 total
includes taxes & fees
4 Feb - 5 Feb
Stay at this 4.5-star luxury 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.
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 $147 per night
CA $147
CA $162 total
includes taxes & fees
27 Jan - 28 Jan
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 Elizabeth Quay and Optus Stadium are located nearby.
Duxton Hotel Perth

Duxton Hotel Perth

5 out of 5
1 St Georges Terrace, Perth, WA
Free cancellation
The price is CA $195 per night
CA $195
CA $216 total
includes taxes & fees
27 Jan - 28 Jan
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 Elizabeth Quay and Optus Stadium are located nearby.
Pool
Free WiFi
DoubleTree by Hilton Perth Waterfront

DoubleTree by Hilton Perth Waterfront

4 out of 5
1 Barrack Square, Perth, WA
Free cancellation
Reserve now, pay when you stay
The price is CA $202 per night
CA $202
CA $223 total
includes taxes & fees
30 Jan - 31 Jan
Stay at this 4-star hotel in Perth. Enjoy breakfast (surcharge), room service, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Elizabeth Quay and Optus Stadium are located nearby.
Doubletree by Hilton Perth Northbridge

Doubletree by Hilton Perth Northbridge

4 out of 5
100 James Street, Northbridge, WA
Free cancellation
Reserve now, pay when you stay
The price is CA $164 per night
CA $164
CA $181 total
includes taxes & fees
2 Feb - 3 Feb
Stay at this 4-star business-friendly hotel in Perth. Enjoy breakfast (surcharge), 24-hour room service, and a 24-hour fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Elizabeth Quay and Optus Stadium are located nearby.
Pool
Free WiFi
Abbey Beach Resort

Abbey Beach Resort

4 out of 5
595 Bussell Highway, Broadwater, WA
The price is CA $193 per night
CA $193
CA $213 total
includes taxes & fees
27 Jan - 28 Jan
Stay at this 4-star beach hotel in Busselton. Enjoy free parking, 2 outdoor pools, and 2 restaurants. Our guests praise the helpful staff and the spacious rooms in our reviews. Popular attractions Busselton Archery & Family Fun Park and Kaloorup Road Oval are located nearby.
Pool
Hot tub
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 $463. 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