Henderson Park Tours and Activities

A river with a stone bridge, autumn foliage, and a hilly landscape.

Plan a trip to see Henderson Park

Price found within the past 48 hours. Click for updated prices.
Kildonan Lodge Hotel

Kildonan Lodge Hotel

4 out of 5
Newington
Price was AU$3,186, price is now AU$2,970 per person
AU$2,970
per person
3 Oct - 5 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Edinburgh (EDI)
9/10 Wonderful! (380 reviews)

The Scotsman Hotel

The Scotsman Hotel

4 out of 5
Old Town Edinburgh
Price was AU$3,889, price is now AU$3,461 per person
AU$3,461
per person
3 Oct - 5 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Edinburgh (EDI)
9.2/10 Wonderful! (1,006 reviews)
Top place

Reviewed on 14 Aug 2026

Virgin Hotels Edinburgh

Virgin Hotels Edinburgh

5 out of 5
Old Town Edinburgh
Price was AU$3,601, price is now AU$3,362 per person
AU$3,362
per person
3 Oct - 5 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Edinburgh (EDI)
9.4/10 Exceptional! (1,479 reviews)
Beautiful property and perfect location

Reviewed on 14 Aug 2026

Stay near popular Henderson Park attractions

Henderson Park

Explore the great outdoors at Henderson Park, a lovely green space in Coldstream. Take in the museums while you're in the area.
See properties

Top Henderson Park Hotel & Accommodation Deals

Newcastle Arms Hotel

Newcastle Arms Hotel

2.5 out of 5
50 High Street Coldstream Scotland
Newcastle Arms Hotel
Enjoy the fantastic river views from Rosybank Cottage, with in 2 bedrooms each with with smart ensui

Enjoy the fantastic river views from Rosybank Cottage, with in 2 bedrooms each with with smart ensui

Coldstream Scottish Borders
Enjoy the fantastic river views from Rosybank Cottage, with in 2 bedrooms each with with smart ensui
2 Bed in Coldstream (oc-t30042)

2 Bed in Coldstream (oc-t30042)

Coldstream
2 Bed in Coldstream (oc-t30042)
Stable Lodge

Stable Lodge

3.5 out of 5
Coldstream Scotland
Stable Lodge
Stable Lodge, Coldstream

Stable Lodge, Coldstream

Coldstream Scotland
Stable Lodge, Coldstream
3 Bed in Coldstream (oc-c39085)

3 Bed in Coldstream (oc-c39085)

Coldstream
3 Bed in Coldstream (oc-c39085)
The Castle Hotel

The Castle Hotel

2.5 out of 5
11 High Street Coldstream Scotland
The Castle Hotel
3 bedroom accommodation in Kelso

3 bedroom accommodation in Kelso

Kelso
3 bedroom accommodation in Kelso
Kyloe Glamping Pod (Pet Friendly)

Kyloe Glamping Pod (Pet Friendly)

Coldstream
Kyloe Glamping Pod (Pet Friendly)
See all 532 properties in Henderson Park
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.