Eastern Australia hotels from RM236

  • 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 prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Eastern Australia hotels

Novotel Brisbane Airport

Novotel Brisbane Airport
4.5 star property
Brisbane Airport
9.0 out of 10, Wonderful, (1,022 reviews)
"The room was clean staff were more than helpfull"
Australia
Kelvin
The price is RM772
RM849 total
includes taxes & fees
12 Jun - 13 Jun
Novotel Brisbane Airport

The Mark on Collins

The Mark on Collins
2.0 star property
Melbourne Central Business District
The price is RM201
RM201 total
includes taxes & fees
7 Jun - 8 Jun
The Mark on Collins

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.6 out of 10, Exceptional, (183 reviews)
"Great location, beautiful hotel, bar and restaurant excellent, couldn’t fault"
Australia
Ryan
The price is RM826
RM909 total
includes taxes & fees
8 Jun - 9 Jun
The Royce

Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,389 reviews)
"Restaurant food was amazing, great shuttle service, comfortable rooms with everything you need "
Australia
Judith
The price is RM478
RM525 total
includes taxes & fees
19 Jun - 20 Jun
Holiday Inn Melbourne Airport by IHG

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,004 reviews)
"Beautiful historical hotel in an incredible area. "
Australia
Louise
The price is RM458
RM504 total
includes taxes & fees
24 Jun - 25 Jun
The Hotel Windsor

Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel

Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel
4.5 star property
Waterfront Precinct
9.8 out of 10, Exceptional, (59 reviews)
"Beautiful stay, no complaints."
Australia
Tiffany
The price is RM437
RM480 total
includes taxes & fees
17 Jun - 18 Jun
Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel

Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2,073 reviews)
"Great hotel nice and clean great friendly staff close to everything"
Australia
Joanne
The price is RM351
RM387 total
includes taxes & fees
21 Jun - 22 Jun
Travelodge Hotel Sydney Airport

Avani Mooloolaba Beach Hotel

Avani Mooloolaba Beach Hotel
4.5 star property
Mooloolaba
8.0 out of 10, Very good, (3 reviews)
"very clean with very helpful staff"
United Kingdom
Andy
The price is RM881
RM969 total
includes taxes & fees
9 Jun - 10 Jun
Avani Mooloolaba Beach Hotel

Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,727 reviews)
"Great place to stay!! Very comfortable rooms!"
Australia
Luisa
The price is RM463
RM509 total
includes taxes & fees
29 Jun - 30 Jun
Dorsett Melbourne

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,143 reviews)
"Very comfortable bed...great pool and sauna"
Australia
mark
The price is RM301
RM331 total
includes taxes & fees
28 Jun - 29 Jun
Atlantis Hotel, Melbourne

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,646 reviews)
"So convenient and lovely staff and breakfast "
Australia
Geraldine
The price is RM411
RM452 total
includes taxes & fees
6 Jul - 7 Jul
Holiday Inn Express Melbourne Little Collins by IHG

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,334 reviews)
"Smooth, fast check in, lovely room, amazing breakfast "
Australia
Twila
The price is RM314
RM345 total
includes taxes & fees
28 Jun - 29 Jun
View Melbourne

Sea World Resort

Sea World Resort
Main Beach
8.6 out of 10, Excellent, (1,005 reviews)
"Great place to stay to get"
Australia
Sian Narelle
The price is RM811
RM892 total
includes taxes & fees
9 Jun - 10 Jun
Sea World Resort

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,259 reviews)
"Location was great, bathroom was really clean and well laid out"
Australia
Jim
The price is RM293
RM323 total
includes taxes & fees
8 Jun - 9 Jun
The Victoria Hotel Melbourne

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,480 reviews)
"Staff were efficient and was ideal for my overnight stay"
Australia
Ellen
The price is RM284
RM312 total
includes taxes & fees
9 Jun - 10 Jun
Great Southern Hotel Melbourne

The Victoria Rutherglen

The Victoria Rutherglen
3.5 star property
Rutherglen
10.0 out of 10, Exceptional, (5 reviews)
The price is RM558
RM613 total
includes taxes & fees
22 Jun - 23 Jun
The Victoria Rutherglen

Auburn Studio

Auburn Studio
2.0 star property
Auburn
9.8 out of 10, Exceptional, (6 reviews)
"Very Clean room comfortable bed, friendly staff, easy to find shops nearby, friendly neighbors, it's a place where everyone will be happy to stay ☺️"
Australia
Samiha
The price is RM286
RM315 total
includes taxes & fees
8 Jun - 9 Jun
Auburn Studio

Pacific Hotel Cairns

Pacific Hotel Cairns
4.5 star property
Cairns Central Business District
8.4 out of 10, Very good, (1,003 reviews)
"Great hotel in a great location"
Australia
jodie
The price is RM513
RM564 total
includes taxes & fees
25 Jun - 26 Jun
Pacific Hotel Cairns

COFFS HARBOUR BUDGET STAY

COFFS HARBOUR BUDGET STAY
2.0 star property
Coffs Harbour
7.0 out of 10, Good, (18 reviews)
"Excellent stay, The motel was clean, comfortable and well maintained. I would definitely stay here again and highly recommend it to anyone looking for affordable and comfortable accommodation."
Australia
Iqbal
The price is RM281
RM310 total
includes taxes & fees
15 Jun - 16 Jun
COFFS HARBOUR BUDGET STAY

RACV Royal Pines Resort Gold Coast

RACV Royal Pines Resort Gold Coast
5.0 star property
Benowa
9.4 out of 10, Exceptional, (1,057 reviews)
"Lovely stay for families!"
Australia
Jessica
The price is RM579
RM636 total
includes taxes & fees
21 Jun - 22 Jun
RACV Royal Pines Resort 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.

Holiday Rentals in Eastern Australia

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

Stay near popular Eastern Australia attractions

Learn more about Eastern Australia

During your stay in Eastern Australia, you can discover things to see and do in the local area.

Photo by Mel T
Open Photo by Mel T

Top Eastern Australia Hotel Reviews

More cheap stays in Eastern Australia

Explore a world of travel with Expedia