Woolstone Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Woolstone Holiday

Our pick of the best Woolstone Hotel Deals

Cheltenham Chase Hotel & Spa

Cheltenham Chase Hotel & Spa

4 out of 5
Shurdington Road Cheltenham England
Fully refundableReserve now, pay when you stay
The price is NZ$190 per night from 24 July to 25 July
NZ$190
24 July - 25 July
includes taxes & fees
8.2/10 Very good! (1,002 reviews)
"As soon as we arrived we were greeted nicely and given the information needed and were checked in. The room was fantastic, large, clean and really well equipped, the bed was huge and very comfortable, we had a nice view and the bathroom was clean and roomy. The spa was lovely and we had a lovely ..."

Reviewed on 29 June 2026

Cheltenham Chase Hotel & Spa
Leonardo Hotel Cheltenham

Leonardo Hotel Cheltenham

4 out of 5
Gloucester Road Cheltenham England
Fully refundableReserve now, pay when you stay
The price is NZ$199 per night from 26 July to 27 July
NZ$199
26 July - 27 July
includes taxes & fees
8.4/10 Very good! (1,003 reviews)
"Unfortunately, our stay was disappointing overall. Check-in was extremely slow, with each guest taking around 10 minutes to be assigned a room. On arrival, our room was unbearably hot due to the lack of air conditioning and restricted window opening. The I appreciate that the hotel can't control ..."

Reviewed on 29 June 2026

Leonardo Hotel Cheltenham
Hotel Indigo Gloucester The Forum By IHG

Hotel Indigo Gloucester The Forum By IHG

4.5 out of 5
4 Cathedral Walk Gloucester England
Fully refundable
The price is NZ$218 per night from 19 July to 20 July
NZ$218
19 July - 20 July
includes taxes & fees
9.8/10 Exceptional! (49 reviews)
"This hotel is a great addition to Gloucester. The location is very central. Staff helpful and efficient Rooms very comfy. Good air con nice toiletries Coffee machine, fridge and safe. I’ve stayed twice and it will be my first choice for staying in Gloucester/cheltenham. Bus station is on the door ..."

Reviewed on 29 June 2026

Hotel Indigo Gloucester The Forum By IHG
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.

What to do in Woolstone

Explore a world of travel with Expedia

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