Where to stay in Australia?

Places to stay at every stop and at every budget, chosen for where they are. Sleeping in the right place each night means not spending the trip in transport. Change the budget or the trip length and the hotels follow.

9 nights · accommodation about €1,740

Sydney

Days 1-3 · 3 nights
Mid-rangeOvolo Woolloomooloo
🌿Quiet🚶Walk everywhere

A design hotel for those who want a city stay in Sydney with character, within walking distance of the Royal Botanic Garden. It suits couples who like converted buildings.

Set in the Finger Wharf at Woolloomooloo, a converted 1915 wharf shed, with the wharf's restaurants downstairs.

€220 a nightSee on Booking →
Mid-rangeQT Sydney
🚶Walk everywhere

On Market Street, in the CBD, 300 m from the centre: Town Hall, the department stores and Hyde Park are within walking distance. A boutique hotel for those who want the shopping district with the theatre next door.

It occupies the former Gowings department store and part of the State Theatre, two historic buildings on Market Street.

€180 a nightSee on Booking →
BudgetWake Up! Sydney
🚉Transport nearby

On Pitt Street, in Haymarket, 1.6 km from the centre, opposite Central Station: trains to Bondi and buses leave from right below. A big hostel for those who want to move fast and meet people.

€40 a nightSee on Booking →
BudgetSydney Harbour YHA
🚶Walk everywhere

On Cumberland Street, in The Rocks, 1 km from the centre: the Opera House, Circular Quay and the bridge are within walking distance. A hostel for those who want the historic harbour without a hotel budget.

The hostel is built on stilts above an archaeological dig, visible from the ground floor.

€50 a nightSee on Booking →
BudgetSydney Central YHA
🚉Transport nearby

On Pitt Street, in Haymarket, 1.5 km from the centre and next to Central Station: Chinatown is on the doorstep. A hostel for those combining Sydney with trains to the Blue Mountains.

€40 a nightSee on Booking →
LuxuryPark Hyatt Sydney
🌊By the sea🚶Walk everywhere

On Hickson Road, in The Rocks, 1.4 km from the centre, on the waterfront: Circular Quay and the Harbour Bridge are within walking distance. For those who come to Sydney for the harbour and are willing to pay for it.

Set on Campbell's Cove, beneath the Harbour Bridge, facing the Opera House across the harbour.

€650 a nightSee on Booking →
LuxuryFour Seasons Hotel Sydney

On George Street, in the Quay Quarter, 800 m from the centre: Circular Quay and the ferries are right below, with The Rocks next door. A large hotel for those who want the harbour and the CBD without having to choose.

€320 a nightSee on Booking →
LuxuryThe Langham, Sydney
🌿Quiet🌅Great view

On Kent Street, in Millers Point, 1.1 km from the centre, on the quiet hill behind The Rocks: the harbour is a walk downhill. A grand hotel for those who prefer silence to a direct view.

€350 a nightSee on Booking →
More hotels in Sydney on Booking

The Great Barrier Reef, from Cairns

Days 4-5 · 2 nights
Mid-range♥ Our favouritePacific Hotel Cairns
🚶Walk everywhere

On the Esplanade, 400 m from the centre, at the end of the promenade, a few minutes' walk from the reef boat terminal. A practical hotel for early departures to the Great Barrier Reef.

€110 a nightSee on Booking →
Mid-rangeNovotel Cairns Oasis Resort
🌊By the sea🏊Pool👨‍👩‍👧Family-friendly

On Lake Street, 500 m from the centre, with a lagoon pool in the middle of the resort. It suits families who want to swim between outings, as the sea is not suitable for swimming in Cairns.

€120 a nightSee on Booking →
BudgetGilligan's Cairns

A big Cairns hostel, known for its parties, for those who come to dive by day and go out at night. It suits solo travellers who want to meet people before the boat to the reef.

€35 a nightSee on Booking →
BudgetCairns Central YHA
🏛️Historic centre🌿Quiet🚉Transport nearby

On McLeod Street, in the centre of Cairns, 800 m from the town centre, next to the station and the shopping centre. A quiet hostel for those leaving early for the reef or the Daintree.

€30 a nightSee on Booking →
BudgetTravellers Oasis
🌿Quiet

On Scott Street, in Parramatta Park, 1.2 km from the centre, on a residential street with a garden. A hostel for those who prefer a hammock in the shade to the noisy dorms of the centre.

€28 a nightSee on Booking →
LuxuryHilton Cairns
🚉Transport nearby

On the Esplanade, 500 m from the centre, facing the bay and next to the marina: the reef boats leave from right below. For those who want a reliable chain hotel and the departure point at the foot of the lift.

€170 a nightSee on Booking →
More hotels in The Great Barrier Reef, from Cairns on Booking

Uluru and the red desert

Days 6-7 · 2 nights
Mid-range♥ Our favouriteDesert Gardens Hotel

On Yulara Drive, 12.4 km from the rock, in the village of Yulara, with Uluru visible from the grounds. For those who want the rock when they wake up without going on an excursion.

€230 a nightSee on Booking →
Mid-rangeThe Lost Camel Hotel
🚶Walk everywhere

On Yulara Drive, on Yulara's central square, 12.7 km from the rock: the cafés, the supermarket and the shuttles are within walking distance. A compact hotel for those who spend their days outdoors.

€190 a nightSee on Booking →
Mid-rangeEmu Walk Apartments
👨‍👩‍👧Family-friendly🍽️Restaurant

On Yulara Drive, 12.6 km from the rock, apartments with kitchens in a village where meals are expensive. They suit families and those staying several nights.

€200 a nightSee on Booking →
LuxurySails in the Desert
🏊Pool

On Yulara Drive, 12.9 km from the rock, the largest hotel in the village, with a pool for the hot afternoons. For those who want the comfort of a large hotel before the Field of Light.

€280 a nightSee on Booking →
More hotels in Uluru on Booking

Melbourne

Days 8-10 · 2 nights
Mid-rangeThe Hotel Windsor
🌿Quiet

On Spring Street, 900 m from the centre, in the theatre district, facing the gardens and Parliament: the laneways begin on the next street. A historic hotel for those who love the great classics.

Opened in 1883 opposite the Parliament of Victoria; its afternoon tea is a city institution.

€200 a nightSee on Booking →
Mid-rangeQT Melbourne

On Russell Street, 400 m from the centre, in the Greek precinct, two streets from the laneways and Chinatown. A boutique hotel for those who want street bars and cafés on the doorstep.

€170 a nightSee on Booking →
Mid-range♥ Our favouriteAdelphi Hotel
🍽️Restaurant

On Flinders Lane, 600 m from the centre, the lane of restaurants and galleries, with Federation Square next door. A boutique hotel for those who want street art and cafés from the morning on.

Opened in 1992, designed by Denton Corker Marshall; its pool cantilevered over Flinders Lane is a local landmark.

€150 a nightSee on Booking →
BudgetSpace Hotel Melbourne
🚶Walk everywhere

A youth hostel in the heart of Melbourne, for those who want the laneways and Queen Victoria Market on foot on a tight budget. It suits solo travellers setting off early for the Great Ocean Road.

€40 a nightSee on Booking →
BudgetMelbourne Central YHA
🚉Transport nearby

On Flinders Street, 1 km from the centre, on the west side of the CBD, near Southern Cross station: trams and buses for the Great Ocean Road are close by. A hostel for those on the move.

€40 a nightSee on Booking →
LuxuryCrown Towers Melbourne
🍽️Restaurant

On Whiteman Street, in Southbank, 1 km from the centre, on the south bank of the Yarra: the CBD is a walk across the footbridges. A large hotel for those who want the casino and restaurants on site.

€420 a nightSee on Booking →
LuxuryPark Hyatt Melbourne
🌿Quiet

On Cathedral Place, in East Melbourne, 1.2 km from the centre, near St Patrick's Cathedral and the Fitzroy Gardens. For those who want the calm of the gardens and the CBD a quarter of an hour's walk away.

€300 a nightSee on Booking →
More hotels in Melbourne on Booking

Indicative prices for two people, checked when written: the price on the day depends on the season and your dates, so check it on the booking link. A deliberately short selection: a few checked places per budget and per stop, not a directory. The "more hotels" link opens the full Booking search for the same town, on the same dates. Some links are affiliate links: we may earn a commission, at no extra cost to you.

The rest of the trip