Sandstone Vacations from $347

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.
Encore Inn Inglewood

Encore Inn Inglewood

2.5 out of 5
Lockhaven
Price was $1,097, price is now $347 per person
$347
per person
Jun 17 - Jun 19
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Los Angeles (LAX)
6.4/10 (144 reviews)
Clean room w/ a shower.

Reviewed on Jan 2, 2026

Creekside Inn

Creekside Inn

2.5 out of 5
Price was $1,608, price is now $710 per person
$710
per person
Jun 5 - Jun 10
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Miami (MIA)
7.8/10 Good! (1,027 reviews)
A good place for a short stay. The staff is very friendly. Room was clean and they welcomed our Shih Tzu. It is definitely more of a motel environment and the property is old and undergoing some renovations. If you have loud neighbors, you’ll have to sleep with an extra pillow over your head.

Reviewed on Mar 30, 2026

Casablanca Miami Beach

Casablanca Miami Beach

3 out of 5
North Beach
Price was $4,309, price is now $1,948 per person
$1,948
per person
Jun 4 - Jun 7
found 7 hours ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Miami (MIA)
5.8/10 (321 reviews)
Room was clean and great location beside the beach. Room had kitchette and big fridge, microwave etc. so was great. It was dated and internet didn't work in our room but worked well in the lobby. Great value for money :) happy with it.

Reviewed on Feb 22, 2026

The Penguin Hotel

The Penguin Hotel

3.5 out of 5
South Beach
Price was $2,737, price is now $1,321 per person
$1,321
per person
Jun 20 - Jun 27
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Miami (MIA)
8.2/10 Very Good! (1,725 reviews)
Good location, staff is lazy and not willing to do there job

Reviewed on Mar 30, 2026

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
$142 nightly
The price is $157 total per night from Mar 31 to Apr 1
$157 total
Mar 31 - Apr 1
Total with taxes and fees
9.2/10 Wonderful! (1,005 reviews)
Great presentation. Very comfortable and selection of pillows.

Reviewed on Mar 30, 2026

Duxton Hotel Perth
Great Southern Hotel Perth

Great Southern Hotel Perth

3 out of 5
15 Robinson Avenue Perth WA
$84 nightly
The price is $93 total per night from Apr 27 to Apr 28
$93 total
Apr 27 - Apr 28
Total with taxes and fees
8.8/10 Excellent! (1,004 reviews)
Everything was good as is the case whenever I stay.

Reviewed on Mar 26, 2026

Great Southern Hotel Perth
Pan Pacific Perth

Pan Pacific Perth

5 out of 5
207 Adelaide Terrace East Perth WA
Fully refundableReserve now, pay when you stay
$170 nightly
The price is $188 total per night from Apr 12 to Apr 13
$188 total
Apr 12 - Apr 13
Total with taxes and fees
8.6/10 Excellent! (1,002 reviews)
Loved staying here rooms were clean

Reviewed on Mar 29, 2026

Pan Pacific Perth
See all 5,497 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.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancy
January89.2°F (31.8°C)No RainSunnyAverage
February87.6°F (30.9°C)Light RainSunnyAverage
March82.6°F (28.1°C)No RainSunnySlightly Low
April74.8°F (23.8°C)No RainSunnySlightly Low
May64.8°F (18.2°C)No RainSunnyAverage
June57.9°F (14.4°C)No RainSunnyAverage
July56.7°F (13.7°C)No RainSunnySlightly High
August61.2°F (16.2°C)No RainSunnySlightly High
September66.4°F (19.1°C)No RainSunnySlightly High
October74.8°F (23.8°C)No RainSunnyAverage
November80.6°F (27.0°C)No RainSunnySlightly Low
December86.5°F (30.3°C)No RainSunnyAverage

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

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