
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.

Harrah’s Las Vegas – A Caesars Rewards Destination
Las Vegas Strip
Save 100% on your flight
Price was $450, price is now $176 per person
$176
per person
Feb 22 - Feb 25
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Las Vegas (LAS)
This resort features a casino, a full-service spa, and 5 restaurants. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. 2 coffee shops/cafes offer dining options, while a poolside bar and a 24-hour gym are also on site.

Flow Miami Hotel
Downtown Miami
Price was $2,832, price is now $1,140 per person
$1,140
per person
Mar 7 - Mar 14
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Miami (MIA)
This apartment features an outdoor pool and a 24-hour gym. WiFi in public areas is free. Valet parking and a safe deposit box are also offered on site.

Hotel Colonnade Coral Gables, Autograph Collection
Coral Gables Section
Price was $5,286, price is now $2,268 per person
$2,268
per person
Mar 15 - Mar 20
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
This hotel features 2 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and valet parking. Make the most of the a rooftop terrace and hot tub, and relax with drinks at one of the 2 bars/lounges.

Paris Las Vegas Resort & Casino
Las Vegas Strip
Save 100% on your flight
Price was $458, price is now $204 per person
$204
per person
Feb 22 - Feb 25
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Las Vegas (LAS)
This resort features a casino, a full-service spa, and a nightclub. Traveling on business? Take advantage of the business center, express check-in, and valet parking. 15 restaurants, 7 bars/lounges, and a poolside bar offer an array of options for drinks and a bit to eat.

Creekside Inn
Price was $1,540, price is now $693 per person
$693
per person
Mar 16 - Mar 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.
Top Sandstone hotels deals

Pan Pacific Perth
207 Adelaide Terrace East Perth WA
Free Cancellation
Reserve now, pay when you stay
$156 nightly
The price is $173 total per night
$173 total
Jan 11 - Jan 12, 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 4 - Jan 5, 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
$152 nightly
The price is $167 total per night
$167 total
Jan 5 - Jan 6, 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 4 - Jan 5, 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
