Location Set in the heart of Queenscliff, just meters from the main shopping strip of Hesse Street, Athelstane Hotel is Queenscliff’s oldest operating guesthouse. Originally built in 1860, this grand old building is now a renovated 10 room boutique hotel.