Sandstone Vacations from $317

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 when you book a flight and hotel together*

  • Find the right fit

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

  • Rest easy

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

The Latest Sandstone vacation packages

Price found within the past 48 hours. Click for updated prices.
Beach House Fort Lauderdale, a Hilton Resort

Beach House Fort Lauderdale, a Hilton Resort

4 out of 5
East Fort Lauderdale
Price was $1,186, price is now $317 per person
$317
per person
Jan 24 - Jan 28
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Miami (MIA)
8.8/10 Excellent! (2,051 reviews)
They had a water issue wish I known before I booked

Reviewed on Nov 9, 2025

The Shelborne By Proper, a Member of Design Hotels

The Shelborne By Proper, a Member of Design Hotels

4 out of 5
South Beach
Price was $1,773, price is now $717 per person
$717
per person
Jan 22 - Jan 25
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Miami (MIA)
9.8/10 Exceptional! (39 reviews)
Fantastic experience. One of the best hotels we have stayed at. Shout out to Jenny, Marta , Shane and Louis, William and Josh and all of the other wonderful staff. Definitely recommend it and will certainly go back !

Reviewed on Nov 1, 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
Price was $19,570, price is now $9,144 per person
$9,144
per person
Dec 19 - Dec 24
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Miami (MIA)
8/10 Very Good! (1 review)
The LEEF Hotel

The LEEF Hotel

2 out of 5
Citrus Grove
Price was $1,040, price is now $497 per person
$497
per person
Dec 16 - Dec 23
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Los Angeles (LAX)
8.6/10 Excellent! (269 reviews)
Clean room, affordable and nice location

Reviewed on Nov 7, 2025

Cavalier Hotel South Beach

Cavalier Hotel South Beach

3.5 out of 5
South Beach
Save 100% on your flight
Price was $949, price is now $460 per person
$460
per person
Jan 18 - Jan 23
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Miami (MIA)
8.4/10 Very Good! (1,004 reviews)
Room was clean. Staff was friendly beach, restaurants and shops nearby. Also a convenient parking garage within walking distance.

Reviewed on Nov 4, 2025

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

Sandstone Hotel Deals

Duxton Hotel Perth

Duxton Hotel Perth

5 out of 5
1 St Georges Terrace, Perth, WA
Fully refundableReserve now, pay when you stay
$164 nightly
The price is $182 total per night from Dec 10 to Dec 11
$182 total
Dec 10 - Dec 11
Total with taxes and fees
9/10 Wonderful! (1,042 reviews)
Complimentary wine on arrival for check in. Nice touch.

Reviewed on Nov 5, 2025

Duxton Hotel Perth
The Ritz-Carlton, Perth

The Ritz-Carlton, Perth

5 out of 5
1 BARRACK STREET, Perth, WA
Fully refundableReserve now, pay when you stay
$295 nightly
The price is $324 total per night from Nov 16 to Nov 17
$324 total
Nov 16 - Nov 17
Total with taxes and fees
9/10 Wonderful! (380 reviews)
Amazing stay at The Ritz-Carlton in Perth. Staff were always helpful and made us feel very welcome. As you’d expect from this brand, the quality and finish of rooms and facilities is impeccable. We will visit again.

Reviewed on Oct 26, 2025

The Ritz-Carlton, Perth
ibis Perth

ibis Perth

4 out of 5
334 Murray Street, Perth, WA
$119 nightly
The price is $131 total per night from Nov 16 to Nov 17
$131 total
Nov 16 - Nov 17
Total with taxes and fees
8.4/10 Very Good! (132 reviews)
The refurbish is great. Very modern style, looks light and clean. The reception "desk" looks great, the staff are no longer hiding from the guests. (the staff may have some concerns with their safety) The room was also very well done, not cluttered so looked clean. I also liked the chairs. We have ...

Reviewed on Nov 3, 2025

ibis Perth
See all 5,389 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.

Find the Best Sandstone Vacation Packages

Sandstone Essential Information

Language
English
Currency
Australian dollars
Population
120

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 $317 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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.