Sandstone Vacations from $242

Book a Hotel + Flight or Car together to unlock savings

The Latest Sandstone vacation packages

Price found within the past 48 hours. Click for updated prices.
Horseshoe Las Vegas

Horseshoe Las Vegas

4 out of 5
Las Vegas Strip
per person
Oct 19 - Oct 21
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Las Vegas (LAS)
7.8/10 Good! (10,566 reviews)
Great location. All of the workers were nice. No complaints

Reviewed on Aug 5, 2025

The Retreat Collection at 1 Hotel & Homes South Beach

The Retreat Collection at 1 Hotel & Homes South Beach

5 out of 5
South Beach
per person
Oct 21 - Oct 25
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
8/10 Very Good! (1 review)
Pelican Grand Beach Resort - A Noble House Resort

Pelican Grand Beach Resort - A Noble House Resort

4 out of 5
East Fort Lauderdale
per person
Oct 15 - Oct 19
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
8.6/10 Excellent! (1,154 reviews)
My son and I loved our stay at the Pelican Grand. The food and service were excellent. We loved Michael, his service on the beach made our trip even better!

Reviewed on Aug 5, 2025

Casablanca Miami Beach

Casablanca Miami Beach

3 out of 5
North Beach
per person
Oct 21 - Oct 24
found 4 hours ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
5.8/10 (307 reviews)
It was great for beach access. Nothing in our room worked. Coffee pot was broke. Stove was broke. We had to switch on and off the breakers to use it. Toilet would tflush half the time.

Reviewed on Jun 21, 2025

1 Hotel Brooklyn Bridge

1 Hotel Brooklyn Bridge

5 out of 5
per person
Oct 20 - Oct 26
found 1 day ago
Roundtrip flight included
Dallas (DAL) to New York (JFK)
8.8/10 Excellent! (1,001 reviews)
This place was amazing, from the bartender Josh to Seiki and Selina, and also JD the concierge, I know I’m leaving people out but the entire staff made our stay perfection, it was first class all the way and I would never stay anywhere else when we go back, just truly a first rate experience

Reviewed on Aug 3, 2025

Don't see what you're looking for?
See all available trips from Columbus to Sandstone
View all trips

Sandstone Hotel Deals

Novotel Perth Langley

Novotel Perth Langley

4.5 out of 5
221 Adelaide Terrace, Perth, WA
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $116 total per night from Aug 22 to Aug 23
$116 total
Aug 22 - Aug 23
Total includes taxes and fees
8/10 Very Good! (1,002 reviews)
"Amazing buffet breakfast and service- thank you- will definitely stay again"

Reviewed on Aug 3, 2025

Novotel Perth Langley
Duxton Hotel Perth

Duxton Hotel Perth

5 out of 5
1 St Georges Terrace, Perth, WA
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $159 total per night from Aug 14 to Aug 15
$159 total
Aug 14 - Aug 15
Total includes taxes and fees
9/10 Wonderful! (1,002 reviews)
"Great stay"

Reviewed on Jul 17, 2025

Duxton Hotel Perth
Four Points by Sheraton Perth

Four Points by Sheraton Perth

4.5 out of 5
707 Wellington Street, Perth, WA
Fully refundableReserve now, pay when you stay
$141 nightly
The price is $155 total per night from Aug 18 to Aug 19
$155 total
Aug 18 - Aug 19
Total includes taxes and fees
8.6/10 Excellent! (1,004 reviews)
"Enjoyed our stay and the breakfast was amazing!"

Reviewed on Aug 2, 2025

Four Points by Sheraton Perth
See all 5,298 properties in Western Australia
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.

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Sandstone vacation package cost?
You can snap up a vacation package to this top destination from $242 on Expedia. But how much your vacation to Sandstone costs will depend on factors like the season, length of stay and hotel choice.
What are the cheapest months to go to Sandstone?
You can generally find reduced prices and better availability in January, June and July. Check out our cheap Sandstone vacation packages and you could score some excellent off-season deals.
How many days is enough for Sandstone?
The ideal length of your Sandstone vacation depends on what you'd like to do. Typically, a handful of days to a week will give you time to tick off all the top sights and discover some hidden gems along the way.
How to find the best Sandstone package deals?
Use Expedia's filters to find some fabulous Sandstone package deals. When you start your search, just set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your escape for midweek, or browse for Sandstone package deals in the off-peak season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to lock in your vacation package as early as possible.
Is it cheaper to book a Sandstone vacation as a package?
An Expedia vacation package could score you significant savings when compared to arranging flights and stays individually. Better still, you can tailor your Sandstone escape to fit your exact style. Pick your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a vacation package to Sandstone?
Secure incredible discounts by booking your flights in advance with Expedia. If being spontaneous is more your style, grab one of our last-minute deals for a spur-of-the-moment Sandstone vacation.
Does Expedia offer Book Now, Pay Later Sandstone vacation packages?
Jet off on your perfect trip to Sandstone with Expedia's Book Now, Pay Later vacations. There's no need to scrimp and save or wait until your next payday — we've joined forces with online lender Affirm to offer you financial flexibility. Our vacation packages with payment plans let you spread the cost across 3, 6 or 12 months. With no late payment fees or hidden charges, you can easily stick to your budget and snag great deals before they disappear.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.