Stonehaven Holidays from AU$3,244
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Holiday Package Deals in Stonehaven
Price found within the past 48 hours. Click for updated prices.
Butterfield Stage Motel
Price was AU$3,364, price is now AU$3,244 per person
AU$3,244
per person
18 May - 24 May
found 12 hours ago
Return flight included
Perth (PER) to El Paso (ELP)
9.2/10 Wonderful! (440 reviews)
This property was hands down the best on our trip tjis week. Our host called and confirmed our arrival, was friendly and easy to work with. The room was large, clean and very comfortable. We tried to book another night on our way back thru the area, but the rooms were full. We will plan our next trips with this property in mind!
Reviewed on 5 Mar 2026
Motel 6 Deming, NM
Price was AU$3,485, price is now AU$3,308 per person
AU$3,308
per person
18 May - 24 May
found 12 hours ago
Return flight included
Perth (PER) to El Paso (ELP)
6.8/10 (165 reviews)
Very pleased with this stay! Room was clean and could smell the cleaning solution, knew it was clean! Friendly staff! Very pleased with our stay!
Reviewed on 23 Nov 2025
La Quinta Inn & Suites by Wyndham Deming
Price was AU$3,435, price is now AU$3,345 per person
AU$3,345
per person
18 May - 24 May
found 12 hours ago
Return flight included
Perth (PER) to El Paso (ELP)
7.8/10 Good! (1,000 reviews)
Our stay was OK with only a couple issues. Staff were very courteous and the room was very nice. The exterior door leading to the main hallway was broken so it didn't lock. Although the room had coffee packets in it, the coffee maker was missing.
Overall, it was sufficient but not as good as usual.
Reviewed on 1 Mar 2026
Days Inn by Wyndham Deming
Price was AU$3,308, price is now AU$3,262 per person
AU$3,262
per person
18 May - 24 May
found 12 hours ago
Return flight included
Perth (PER) to El Paso (ELP)
8/10 Very Good! (1,002 reviews)
Beds need to be changed abit soft and sinks in mattress could use replacement
Reviewed on 10 Feb 2026
Comfort Inn & Suites Deming
Price was AU$3,411, price is now AU$3,367 per person
AU$3,367
per person
18 May - 24 May
found 12 hours ago
Return flight included
Perth (PER) to El Paso (ELP)
8.2/10 Very Good! (1,001 reviews)
Pool had been a selling point, but it was closed. Ice machine was broken. Not confident that the bathtub was clean
Reviewed on 1 Mar 2026
Our guide on where to stay in Stonehaven
Find the best Stonehaven areas and neighborhoods for the activities you enjoy most. Learn more about Stonehaven
Downtown El Paso
1 out of top 10 points of interest in this area
4/5(3 area reviews)
Downtown El Paso is known for its ample dining options, and you can make a stop by Plaza Theater and Abraham Chavez Theater while in the area.
Our pick of the best Stonehaven Hotel Deals
La Quinta Inn by Wyndham El Paso Cielo Vista
9125 Gateway West El Paso TX
The price is AU$95 per night from 10 Mar to 11 Mar
AU$95
10 Mar - 11 Mar
includes taxes & fees
6.8/10 (1,587 reviews)
It wasn't in the best area and the room wasn't finished
Reviewed on 4 Mar 2026
avid hotel El Paso East by IHG
1150 Saddle Bronc Dr El Paso TX
Fully refundable
The price is AU$159 per night from 4 Apr to 5 Apr
AU$159
4 Apr - 5 Apr
includes taxes & fees
9.4/10 Exceptional! (236 reviews)
Clean rooms
Reviewed on 4 Mar 2026
The Plaza Hotel Pioneer Park
106 W MILLS AVENUE El Paso TX
Fully refundableReserve now, pay when you stay
The price is AU$261 per night from 15 Mar to 16 Mar
AU$261
15 Mar - 16 Mar
includes taxes & fees
9.6/10 Exceptional! (1,499 reviews)
Love this place
Reviewed on 7 Mar 2026
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.
Discover the most popular places to visit in Stonehaven
The Fountains at Farah
During your trip to El Paso, you can search for that perfect souvenir at The Fountains at Farah. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
Las Palmas Medical Center
If Las Palmas Medical Center is what brings you to town, hopefully you'll have a chance to explore more of El Paso.
Activities
Wraiths of the West Texas Wind: El Paso Ghost Tour
AU$45
per adult
88% of travellers recommend
El Paso & Juarez Downtown Historic Walking Tour
AU$170
per adult
100% of travellers recommend
Half Day Tour to Grutas de Coyame from Chihuahua
AU$245
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.