Our top choices for Eastern Australia hotels

Breakfast included

1. View Melbourne

Melbourne Central Business District

Patricia

￥12,938 total

includes taxes & fees

Jul 20 - Jul 21

In-room safe, blackout drapes, iron/ironing board, WiFi (free)

2. Great Southern Hotel Melbourne

Melbourne Central Business District

Maheshkumar

￥11,698 total

includes taxes & fees

Jul 20 - Jul 21

Indoor pool, open 6:00 AM to 9:00 PM, sun loungers

3. Atlantis Hotel, Melbourne

Melbourne Central Business District

Akis

￥12,471 total

includes taxes & fees

Aug 9 - Aug 10

4. Ibis Styles Melbourne Airport

Melbourne Airport

Allison

￥21,719 total

includes taxes & fees

Jul 22 - Jul 23

5. ibis Melbourne Central

Melbourne Central Business District

JENI

￥12,268 total

includes taxes & fees

Jul 26 - Jul 27

6. Travelodge Hotel Sydney Airport

Mascot

Anthony

￥19,215 total

includes taxes & fees

Aug 2 - Aug 3

Minibar, desk, soundproofing, iron/ironing board

7. Crystal INN

Strathdale

Iain

￥15,334 total

includes taxes & fees

Aug 3 - Aug 4

8. The Victoria Hotel Melbourne

Melbourne Central Business District

Kendra

￥13,904 total

includes taxes & fees

Aug 2 - Aug 3

9. Hotel Grand Chancellor Melbourne

Melbourne Central Business District

Gaye

￥18,619 total

includes taxes & fees

Jul 19 - Jul 20

10. Hyatt Centric Melbourne

Melbourne Central Business District

Robert

￥24,877 total

includes taxes & fees

Jul 26 - Jul 27

11. Batman’s Hill on Collins

Melbourne Central Business District

Mark

￥14,876 total

includes taxes & fees

Jul 29 - Jul 30

12. Quality Hotel Melbourne Airport

Westmeadows

CLIFFORD

￥16,221 total

includes taxes & fees

Aug 10 - Aug 11

13. Holiday Inn Express Melbourne Little Collins by IHG

Melbourne Central Business District

Ali

￥17,607 total

includes taxes & fees

Aug 17 - Aug 18

14. Rendezvous Hotel Melbourne

Melbourne Central Business District

Jiahui

￥17,862 total

includes taxes & fees

Jul 19 - Jul 20

15. ibis Melbourne Hotel and Apartments

Melbourne Central Business District

Jane

￥12,494 total

includes taxes & fees

Aug 2 - Aug 3

16. The Hotel Windsor

Melbourne Central Business District

Julie

￥24,280 total

includes taxes & fees

Aug 17 - Aug 18

17. Vibe Hotel Melbourne

Melbourne Central Business District

Scott

￥18,311 total

includes taxes & fees

Jul 19 - Jul 20

18. Flagstaff Gardens Hotel Melbourne

Melbourne Central Business District

Caroline

￥17,277 total

includes taxes & fees

Jul 19 - Jul 20

Pillowtop beds, in-room safe, blackout drapes, soundproofing

19. Brady Hotels Jones Lane

Melbourne Central Business District

Matt

￥15,358 total

includes taxes & fees

Jul 26 - Jul 27

Indoor pool, open 6:00 AM to 10:00 PM, sun loungers

20. Dorsett Melbourne

Melbourne Central Business District

Ross

￥21,215 total

includes taxes & fees

Aug 2 - Aug 3

View all properties

Vacation Rentals in Eastern Australia

Aparthotel

Penthouse, 3 Bedrooms, Bay View | Living area | 50-inch Smart TV with digital channels

Meriton Suites Melbourne

Melbourne Central Business District

"Great Location for Southern Cross Railway Station, great value for money, will definitely stay again."

Aparthotel

Brady Apartment Hotel Flinders Street

Melbourne Central Business District

"Great stay, big rooms.. loved it"

Aparthotel

3 Bedroom 3 Bathroom City View Apartment | Living area | 50-inch flat-screen TV with digital channels, TV

Collins House Apartments by CLLIX

Melbourne Central Business District

"We stay in a two bedroom apartment as a family of 4 and it clean, comfortable, convenient great location. Will be staying again."

Aparthotel

Adina Apartment Hotel Bondi Beach Sydney

Bondi Beach

"Great hotel great staff and location."

Aparthotel

Breakfast, lunch, dinner and brunch served

Avani Melbourne Jazz Corner Residences

Melbourne Central Business District

"Excellent front staff and really nice bonus ensuite washer dryer with detergent provided. "

Aparthotel

Citadines on Bourke Melbourne

Melbourne Central Business District

"Great value, clean room, super convenient location."

Aparthotel

In-room safe, desk, laptop workspace, blackout drapes

Oaks Melbourne on William Suites

Melbourne Central Business District

"Always stay here when in Melbourne. Nothing is ever a problem. Staff super friendly and great at their job. Rooms always spotless. Seamless check in and out."

Aparthotel

Brady Apartment Hotel Hardware Lane

Melbourne Central Business District

"well located in the heart of Melbourne, a comfortable stay and would stay there again."

See all vacation rentals

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Stay near popular Eastern Australia attractions

Bay of Islands Coastal Park

9.2/10 (294 reviews)

Look out over the craggy limestone cliffs to captivating geological formations from this protected coastal parkland fronting the Great Ocean Road.

See properties

Learn more about Eastern Australia

Enjoy access to sights and activities in the surrounding area during your stay in Eastern Australia.

See all hotels in Eastern Australia

A single tree on a grassy hill with a mountain range in the background.

Top Eastern Australia Hotel Reviews

Hyatt Regency Sydney

10/10 Excellent

"main lobby and connecting bars were incredibly clean and well maintained, gave upper class"

Sydney Harbour Marriott Hotel at Circular Quay

10/10 Excellent

"It’s in a brilliant location and easy to get too using public transport. It’s right next to circular quay where all the ferries depart , which is also the train stop. It’s also very close to Sydney opera house and Sydney bridge and the harbour. It’s a very short walk to all these areas. The hotel staff were superb."

Atlantis Hotel, Melbourne

10/10 Excellent

"I enjoyed my two nights at the Atlantis. The Atlantis is in a great position to the Southern Cross Station and trams Staff were very friendly and helpful. Rooms were clean, spacious and tidy Breakfast was good value for $15 I will certainly return and will strongly recommend this hotel to everyone ."