Stonehaven Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

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

Our pick of the best Stonehaven Hotel Deals

La Quinta Inn by Wyndham El Paso Cielo Vista

La Quinta Inn by Wyndham El Paso Cielo Vista

3 out of 5
9125 Gateway West El Paso TX
The price is NZ$108 per night from 4 May to 5 May
NZ$108
4 May - 5 May
includes taxes & fees
6.8/10 (1,604 reviews)
Was the worst place a ever stay, nasty and when I told the front desk girl, she just roll the eyes in my, is a crack heads place, if you planing to stay with your family, don’t do it please, NASTY

Reviewed on 28 Mar 2026

La Quinta Inn by Wyndham El Paso Cielo Vista
avid hotel El Paso East by IHG

avid hotel El Paso East by IHG

2 out of 5
1150 Saddle Bronc Dr El Paso TX
Fully refundable
The price is NZ$189 per night from 26 Apr to 27 Apr
NZ$189
26 Apr - 27 Apr
includes taxes & fees
9.4/10 Exceptional! (265 reviews)
Greeted upon arrival by friendly staff member. Room was very clean and well appointed. They have a great coffee bar, each cup made from freshly ground coffee beans. Breakfast was certainly enough to get your day started. Would stay again.

Reviewed on 2 Apr 2026

avid hotel El Paso East by IHG
Wyndham El Paso Airport Hotel & Waterpark

Wyndham El Paso Airport Hotel & Waterpark

3.5 out of 5
2027 Airway Blvd El Paso TX
Fully refundableReserve now, pay when you stay
The price is NZ$205 per night from 9 May to 10 May
NZ$205
9 May - 10 May
includes taxes & fees
8/10 Very Good! (1,988 reviews)
Nice pool

Reviewed on 8 Apr 2026

Wyndham El Paso Airport Hotel & Waterpark
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.

Activities

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.