Sandstone Vacations from $439

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to $2,000 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.

Lexington by Hotel RL Miami Beach

Mid Beach

$439

per person

Nov 9 - Nov 14

found 1 day ago

Roundtrip flight included

Dallas (DFW) to Miami (MIA)

7.4/10 Good! (1,327 reviews)

Never again. The hotel needs major updates.

Reviewed on Aug 12, 2026

The Retreat Collection at 1 Hotel & Homes South Beach

South Beach

$12,114

per person

Oct 17 - Oct 24

just found

Roundtrip flight included

Dallas (DFW) to Miami (MIA)

8/10 Very Good! (1 review)

Horrible checkin / checkout... Would never stay there again...Double charged me entire stay and still fighting to get someone to refund 2nd one that is so clearly a duplicate for same stay....

Reviewed on Jun 22, 2016

Nobu Hotel Miami Beach

Mid Beach

$980

per person

Nov 9 - Nov 14

found 1 day ago

Roundtrip flight included

Dallas (DFW) to Miami (MIA)

8.6/10 Excellent! (1,447 reviews)

Luxuri Suites

South Beach

Save 100% on your flight

$496

per person

Sep 23 - Sep 30

found 1 day ago

Roundtrip flight included

Newark Liberty Intl. Airport (EWR) to Miami (MIA)

6.8/10 (57 reviews)

Ok the fact we had no desk for check was terrible. I could not check in due to a code for door and room acess never being sent to my email resulted in me not checking for 3hours until I was told about a sister property 3 blocks from where I was stay had to walk in the rain to the siater property for thwm to grant me acess codes to get into my room now at 3am. I wouls likw to be reemburst for that night and day. My TV had no working batteries and once I go batteries the TV volum did not work.

Reviewed on Jul 9, 2026

Don't see what you're looking for?

See all available trips from Columbus to Sandstone

View all trips

Sandstone Hotel Deals

Pan Pacific Perth

207 Adelaide Terrace East Perth WA

Fully refundableReserve now, pay when you stay

$180 nightly

$199 total

Sep 13 - Sep 14

Total with taxes and fees

Duxton Hotel Perth

1 St Georges Terrace Perth WA

Fully refundableReserve now, pay when you stay

$165 nightly

$182 total

Sep 11 - Sep 12

Total with taxes and fees

9.2/10 Wonderful! (1,074 reviews)

"A luxury hotel that lived up to expectations in a great part of the city for a couple of tourists. The amenities score of 3 stars if effectively a "not applicable" as we didn't use any. Rooms were large and, importantly, nice and quiet. Check-in was managed really well. Staff in TOTO were great - ..."

Reviewed on Aug 13, 2026

Residence on Langley Park

99 Adelaide Terrace East Perth WA

Fully refundableReserve now, pay when you stay

$127 nightly

$140 total

Sep 13 - Sep 14

Total with taxes and fees

See all 5,698 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

Things to do in Sandstone

Sandstone, Western Australia, offers a unique experience with its rich gold mining history and stunning natural landscapes. Visitors can explore the historic town's heritage sites, enjoy scenic drives, and engage in outdoor activities. One must-try experience is visiting a local spa to unwind and rejuvenate after a day of exploration. Don’t miss the chance to immerse yourself in the serene beauty of the surrounding area while enjoying the town's charming atmosphere.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Best time to go to Sandstone

The best time to visit Sandstone is dependent on what kind of holiday you are seeking. January is its hottest month on average. At this time, visitor numbers are average and weather is sunny with no rain. July is its coolest month on average. At this time, visitor numbers are slightly high and weather is sunny with no rain.

Calendar Month	Temperature	Precipitation	Cloudiness	Occupancy
January	89.2°F (31.8°C)	No Rain	Sunny	Average
February	87.6°F (30.9°C)	Light Rain	Sunny	Average
March	82.6°F (28.1°C)	No Rain	Sunny	Slightly Low
April	74.8°F (23.8°C)	No Rain	Sunny	Slightly Low
May	64.8°F (18.2°C)	No Rain	Sunny	Average
June	57.9°F (14.4°C)	No Rain	Sunny	Average
July	56.7°F (13.7°C)	No Rain	Sunny	Slightly High
August	61.2°F (16.2°C)	No Rain	Sunny	Slightly High
September	66.4°F (19.1°C)	No Rain	Sunny	Slightly High
October	74.8°F (23.8°C)	No Rain	Sunny	Average
November	80.6°F (27.0°C)	No Rain	Sunny	Slightly Low
December	86.5°F (30.3°C)	No Rain	Sunny	Average

Tips to save on your trip to Sandstone

Take advantage of package deals on Expedia and combine flights, hotels, or car rentals for a convenient and cost-effective trip to Sandstone.
Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.

Sandstone Essential Information

Language	English
Currency	Australian dollars
Population	120

More vacations you might like

Frequently asked questions

How much does a Sandstone vacation package cost?

You can snap up a vacation package to this top destination from $439 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

Cars

Minivan Car Rentals in Shire Of Sandstone

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

Sandstone Vacations from $439

Book a Hotel + Flight or Car together to unlock savings

Room 1

Plan, book, travel with confidence

Better together

Find the right fit

Rest easy

The Latest Sandstone vacation packages

Lexington by Hotel RL Miami Beach

The Retreat Collection at 1 Hotel & Homes South Beach

Nobu Hotel Miami Beach

Luxuri Suites

Sandstone Hotel Deals

Pan Pacific Perth

Duxton Hotel Perth

Residence on Langley Park

Find the Best Sandstone Vacation Packages

Things to do in Sandstone

Best time to go to Sandstone

Tips to save on your trip to Sandstone

Sandstone Essential Information

More vacations you might like

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app