Photo by Mel T

Eastern Australia Budget Hotels from RM345

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Eastern Australia Budget Hotels

Our top choices for Eastern Australia cheap hotels

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2189)
"Deffo reccommend the victoria hotel, brilliant hotel, great location, always clean! "
United Kingdom
Emma
The price is RM318
RM350 total
includes taxes & fees
15 Dec - 16 Dec
The Victoria Hotel Melbourne

Paradox Sydney

Paradox Sydney
5.0 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (1698)
"Clean room, awesome staff"
Australia
Alex
The price is RM674
RM742 total
includes taxes & fees
17 Dec - 18 Dec
Paradox Sydney

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1261)
"Good location, breakfast, reasonable price"
Canada
Hengameh
The price is RM314
RM345 total
includes taxes & fees
22 Dec - 23 Dec
Hotel Grand Chancellor Melbourne

Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
4.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1344)
"Clean room and courteous staff and very good location "
Australia
Siew Ching Evana
The price is RM456
RM502 total
includes taxes & fees
9 Jan - 10 Jan 2026
Holiday Inn Melbourne Airport by IHG

Ibis Styles Brisbane Elizabeth Street

Ibis Styles Brisbane Elizabeth Street
4.0 star property
Brisbane Central Business District
9.0 out of 10, Wonderful, (1165)
"Good value convenient hotel"
Australia
Natalie
The price is RM379
RM417 total
includes taxes & fees
8 Jan - 9 Jan 2026
Ibis Styles Brisbane Elizabeth Street

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3058)
"Great staff Indoor pool was great Location was perfect close to all public transport and shops near by "
Australia
Adrian
The price is RM391
RM430 total
includes taxes & fees
23 Dec - 24 Dec
Atlantis Hotel, Melbourne

Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2022)
"Clean rooms, friendly staff "
United States
Breanna
The price is RM484
RM532 total
includes taxes & fees
14 Dec - 15 Dec
Travelodge Hotel Sydney Airport

Pacific Hotel Cairns

Pacific Hotel Cairns
4.5 star property
Cairns Central Business District
8.4 out of 10, Very good, (1003)
"Great hotel walking distance to main areas"
Australia
Rosemin
The price is RM545
RM599 total
includes taxes & fees
11 Dec - 12 Dec
Pacific Hotel Cairns

Hyatt Regency Brisbane

Hyatt Regency Brisbane
5.0 star property
Brisbane Central Business District
8.8 out of 10, Excellent, (1007)
"Staff friendly, room very clean and close to everything "
Australia
Marianne
The price is RM516
RM568 total
includes taxes & fees
4 Jan - 5 Jan 2026
Hyatt Regency Brisbane

The Star Grand at The Star Gold Coast

The Star Grand at The Star Gold Coast
5.0 star property
Broadbeach
8.4 out of 10, Very good, (1007)
"Great stay. . "
Australia
Carol
The price is RM655
RM720 total
includes taxes & fees
15 Dec - 16 Dec
The Star Grand at The Star Gold Coast
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.

Top Eastern Australia Hotel Reviews

Explore a world of travel with Expedia