Deals on vacations and trips to Sandstone

Save when you book Sandstone package deals

Choose two or more items and save on your trip:

Sandstone flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Westgate Flamingo Bay Resort

Westgate Flamingo Bay Resort

4 out of 5
Spring Valley
Save 100% on your flight
Price was $713, price is now $358 per person
$358
per person
Dec 4 - Dec 6
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Las Vegas (LAS)
This hotel features an outdoor pool and a gym. Enjoy the hot tub and perks like free self parking and free WiFi. A business center, a terrace, and a grocery/convenience store are also on offer.
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 $18,923, price is now $9,490 per person
$9,490
per person
Nov 10 - Nov 15
found 2 days ago
Roundtrip flight included
Atlanta (ATL) to Miami (MIA)
This aparthotel features 2 restaurants, 3 outdoor pools, and a gym. There's fun for all ages with a children's club and a children's pool, and babysitting is an added bonus. Enjoy the a rooftop terrace and perks like free WiFi.
Park Central South Beach

Park Central South Beach

4 out of 5
South Beach
Price was $1,728, price is now $873 per person
$873
per person
Dec 4 - Dec 7
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Miami (MIA)
This historic resort features 2 restaurants, 2 outdoor pools, and a 24-hour gym. Unwind with a drink at the bar/lounge and enjoy perks like free continental breakfast and free WiFi. There's a poolside bar on site, and a 24-hour front desk and concierge services are also provided.
Cavalier Hotel South Beach

Cavalier Hotel South Beach

3.5 out of 5
South Beach
Price was $1,649, price is now $860 per person
$860
per person
Nov 10 - Nov 15
found 2 days ago
Roundtrip flight included
Atlanta (ATL) to Miami (MIA)
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Valet parking, a terrace, and express check-out are also offered.
Private Oasis at Arya

Private Oasis at Arya

3.5 out of 5
Coconut Grove
Price was $1,278, price is now $683 per person
$683
per person
Nov 5 - Nov 10
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Miami (MIA)
This aparthotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and conveniences like a 24-hour front desk and laundry facilities.

Top Sandstone hotels deals

Four Points by Sheraton Perth

Four Points by Sheraton Perth

4.5 out of 5
707 Wellington Street Perth WA
Free Cancellation
Reserve now, pay when you stay
$144 nightly
The price is $159 total per night
$159 total
Oct 11 - Oct 12
Total with taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. A terrace, a garden, and a snack bar/deli are also on offer.
Free WiFi
Restaurant
Garde Hotel and Warders Cottages

Garde Hotel and Warders Cottages

4.5 out of 5
19 Henderson St Fremantle WA
Free Cancellation
Reserve now, pay when you stay
$154 nightly
The price is $170 total per night
$170 total
Nov 3 - Nov 4
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. Self parking, a coffee shop, and a snack bar/deli are also offered.
Breakfast included
Free WiFi
Duxton Hotel Perth

Duxton Hotel Perth

5 out of 5
1 St Georges Terrace Perth WA
Free Cancellation
Reserve now, pay when you stay
$173 nightly
The price is $191 total per night
$191 total
Nov 1 - Nov 2
Total with taxes and fees
The hotel's outdoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. You'll appreciate the restaurant, sauna, and laundry facilities.
Pool
Free WiFi
Esplanade Hotel Fremantle by Rydges

Esplanade Hotel Fremantle by Rydges

4.5 out of 5
Cnr Marine Terrace and Essex St Fremantle WA
Free Cancellation
Reserve now, pay when you stay
$164 nightly
The price is $181 total per night
$181 total
Oct 25 - Oct 26
Total with taxes and fees
This luxury hotel features 2 restaurants, 2 outdoor pools, and a gym. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. There's a bar/lounge on site, and a 24-hour front desk and laundry facilities are also provided.
Pool
Free WiFi
Residence on Langley Park

Residence on Langley Park

4.5 out of 5
99 Adelaide Terrace East Perth WA
$163 nightly
The price is $180 total per night
$180 total
Oct 17 - Oct 18
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. 2 coffee shops/cafes offer dining options, while a bar/lounge and a 24-hour gym are also on site.
Pool
Spa
Novotel Perth Langley

Novotel Perth Langley

4.5 out of 5
221 Adelaide Terrace Perth WA
Free Cancellation
Reserve now, pay when you stay
$116 nightly
The price is $127 total per night
$127 total
Oct 11 - Oct 12
Total with taxes and fees
This luxury hotel's 2 restaurants, 2 bars/lounges, and gym are some of the featured amenities. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Self parking, express check-in, and express check-out are also offered.
Free WiFi
Restaurant
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.

Frequently asked questions

How much are vacation packages to Sandstone?
Packages, which include hotels and flights in Sandstone, start from as low as $358. 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