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

Find Cheap Hotels in Eastern Australia

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern Australia Cheap Hotels

Tonight
Aug 12 - Aug 13
Tomorrow
Aug 13 - Aug 14
This weekend
Aug 14 - Aug 16
Next weekend
Aug 21 - Aug 23

Our top choices for Eastern Australia cheap hotels

1. Novotel Brisbane Airport

Novotel Brisbane Airport
Brisbane Airport
Australia
Richard
₩253,063
₩278,369 total
includes taxes & fees
Sep 11 - Sep 12
Novotel Brisbane Airport

2. Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
Mascot
Australia
Wendy
₩143,441
₩157,781 total
includes taxes & fees
Sep 6 - Sep 7
Travelodge Hotel Sydney Airport

3. Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
Melbourne Airport
Australia
Ken
₩203,780
₩224,158 total
includes taxes & fees
Aug 28 - Aug 29
Ibis Styles Melbourne Airport

4. Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
Melbourne Airport
United States
Michelle
₩202,870
₩223,157 total
includes taxes & fees
Aug 23 - Aug 24
Holiday Inn Melbourne Airport by IHG

5. View Sydney

View Sydney
North Sydney
United States
Walid
₩180,946
₩199,041 total
includes taxes & fees
Sep 9 - Sep 10
View Sydney

6. lyf Bondi Junction Sydney

lyf Bondi Junction Sydney
Bondi Junction
Australia
Diana
₩155,103
₩170,613 total
includes taxes & fees
Sep 6 - Sep 7
lyf Bondi Junction Sydney

7. Crowne Plaza Sydney Airport by IHG

Crowne Plaza Sydney Airport by IHG
Mascot
Australia
JingJing
₩167,802
₩184,582 total
includes taxes & fees
Sep 6 - Sep 7
Crowne Plaza Sydney Airport by IHG

8. Quality Hotel Melbourne Airport

Quality Hotel Melbourne Airport
Westmeadows
United States
CLIFFORD
₩125,451
₩137,996 total
includes taxes & fees
Sep 8 - Sep 9
Quality Hotel Melbourne Airport

9. Pacific Hotel Cairns

Pacific Hotel Cairns
Cairns Central Business District
Australia
Tanya
₩214,511
₩235,966 total
includes taxes & fees
Sep 5 - Sep 6
Pacific Hotel Cairns

10. Rydges Resort Hunter Valley

Rydges Resort Hunter Valley
Lovedale
Australia
Hao
₩190,596
₩209,667 total
includes taxes & fees
Aug 25 - Aug 26
Rydges Resort Hunter Valley
View all properties

Top Eastern Australia Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Our room was lovely and clean with a very comfortable bed. The Staff were very friendly and helpful. We had a continental breakfast both mornings which was sufficient for our needs. The Atlantis Hotel is in a great location for transport, shopping and dining."
marquita 2-night trip
Posted 1 hour ago
Atlantis Hotel, Melbourne
Shangri-La Sydney

Shangri-La Sydney

10/10 Excellent
"Staff were constantly friendly, helpful & ensuring we were being properly looked after. Position of Shangri-La was perfect for our activities & transport."
Rob 6-night trip
Posted 4 hours ago
Shangri-La Sydney
The Langham, Melbourne

The Langham, Melbourne

10/10 Excellent
"Excellent as always"
Stretch 4-night trip
Posted 1 day ago
The Langham, Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

10/10 Excellent
"Rooms were very clean, Breakfast was excellent, and Staff were polite and friendly. Our receptionist was very helpful and caring regarding our age and needs."
Janet Maree 1-night trip
Posted 1 day ago
Great Southern Hotel Melbourne
Hyatt Regency Sydney

Hyatt Regency Sydney

10/10 Excellent
"The breakfast was amazing and a huge variety of everything."
Mandy 4-night trip
Posted 1 day ago
Hyatt Regency Sydney
InterContinental Sydney by IHG

InterContinental Sydney by IHG

10/10 Excellent
"The room was very clean and comfortable. The view was amazing and all staff were helpful and welcoming. Seamless check in and check out also."
Dene 1-night trip
Posted 3 days ago
InterContinental Sydney by IHG
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"Staffs were friendly & helpful. The price was very reasonable for the quality. The best part was the buffet breakfast."
Yoshiko 3-night trip
Posted 4 days ago
The Victoria Hotel Melbourne

Explore a world of travel with Expedia