
Deals on vacations and trips to Sandstone
Save when you book Sandstone package deals

Sandstone flight + hotel vacation packages
Price found within the past 48 hours. Click for updated prices.

Casablanca Miami Beach
North Beach
Price was $1,213, price is now $568 per person
$568
per person
Mar 8 - Mar 14
found 14 hours ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
An outdoor pool, valet parking, and laundry facilities are featured at this aparthotel. A grocery/convenience store, a communal living room, and express check-out are also on offer.

Creekside Inn
Price was $1,288, price is now $569 per person
$569
per person
Feb 17 - Feb 21
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
This smoke-free motel's marina and 2 outdoor pools are some of the highlights. Guests will appreciate free perks like free self parking and WiFi in public areas. A picnic area and barbecue grills are also provided.

The Shelborne By Proper, a Member of Design Hotels
South Beach
Price was $2,261, price is now $1,006 per person
$1,006
per person
Feb 12 - Feb 15
found 18 hours ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
A private beach, a 24-hour gym, and a restaurant are all featured at this boutique hotel. Relax with free beach cabanas and sun loungers, and cool off with a drink at the beachside bar. Relax with a drink at one of the 3 bars/lounges and get perks like free WiFi.

Topping Rose House
Price was $1,654, price is now $745 per person
$745
per person
Feb 12 - Feb 15
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to New York (JFK)
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and free valet parking. Enjoy the gym and perks like free self parking and a free area shuttle.

The Retreat Collection at 1 Hotel & Homes South Beach
South Beach
Price was $12,096, price is now $5,580 per person
$5,580
per person
Feb 10 - Feb 13
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Miami (MIA)
This condo resort 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.
Top Sandstone hotels deals

Pan Pacific Perth
207 Adelaide Terrace East Perth WA
Free Cancellation
Reserve now, pay when you stay
$155 nightly
The price is $172 total per night
$172 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. You'll find 2 coffee shops/cafes and 2 bars/lounges for dining and drinks, and a steam room is also on site.
Pool
Free WiFi

Novotel Perth Langley
221 Adelaide Terrace Perth WA
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $120 total per night
$120 total
Jan 8 - Jan 9, 2026
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

Rendezvous Hotel Perth Scarborough
148 The Esplanade Scarborough WA
Free Cancellation
Reserve now, pay when you stay
$157 nightly
The price is $173 total per night
$173 total
Jan 13 - Jan 14, 2026
Total with taxes and fees
This resort features a restaurant, a gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Self parking, a coffee shop, and limo/town car service are also offered.
Free WiFi
Restaurant

DoubleTree by Hilton Perth Waterfront
1 Barrack Square Perth WA
Free Cancellation
Reserve now, pay when you stay
$147 nightly
The price is $162 total per night
$162 total
Jan 27 - Jan 28, 2026
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's a gym on site, and a 24-hour front desk and a snack bar/deli are also provided.
Pool
Restaurant

The Ritz-Carlton, Perth
1 BARRACK STREET Perth WA
Free Cancellation
Reserve now, pay when you stay
$304 nightly
The price is $334 total per night
$334 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. Enjoy the 24-hour gym and unwind at the bar/lounge and poolside bar.
Pool
Spa

Oaks Perth Hotel
305 Murray Street Perth WA
Free Cancellation
Reserve now, pay when you stay
$115 nightly
The price is $127 total per night
$127 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. A snack bar/deli, express check-out, and dry cleaning are also on offer.
Free WiFi
Restaurant
Don't see what you're looking for?
See all available properties in Western Australia
View all propertiesLowest 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
Photos of local treasures
Browse Sandstone vacation photos for more inspiration
Book a vacation to Sandstone
Explore More Ways to Travel with Travelocity
- Cue Hotels
- Karalundi Hotels
- Mount Keith Hotels
- Pet Friendly Hotels in Meekatharra
- Meekatharra Hotels
- Leinster Hotels
- All Inclusive Resorts & in Western Australia
- Beach Resorts & in Western Australia
- Cheap Hotels in Western Australia
- Kid Friendly Hotels in Western Australia
- Gay Friendly Hotels in Western Australia
- Golf Resorts & in Western Australia
- Historic Hotels in Western Australia
- Hotels with a Lazy River in Western Australia
- Hotels with Hot Tubs in Western Australia
- Hotels with an Indoor Pool in Western Australia
- Hotels with Waterslides in Western Australia
- Oceanfront Hotels in Western Australia
- Romantic Getaways & Hotels in Western Australia
- Ski Resorts and in Western Australia
- Spa Resorts & in Western Australia
- Waterpark Hotels and Resorts in Western Australia
- Winery Hotels in Western Australia
- Western Australia Hotels
- Farmstay in Western Australia
- Apartments in Western Australia
- B&B in Western Australia
- Cabins in Western Australia
- Pod Hotels in Western Australia
- Chalets in Western Australia
- Condos in Western Australia
- Cottages in Western Australia
- Extended Stay Hotels in Western Australia
- Guest Houses in Western Australia
- Lodges in Western Australia
- Motels in Western Australia
- Rv Parks in Western Australia
- Resorts in Western Australia
- Villas in Western Australia
- Daggar Hills Hotels
- Mount Magnet Hotels
- Wiluna Hotels
