Top 10 Cheap Hotels & Accommodation in Eastern Australia from NZ$156

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

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

Tomorrow

This weekend

Next weekend

Our top choices for Eastern Australia cheap hotels

A modern hotel with a pool area, outdoor seating, and a view of the cityscape at dusk.

A buffet setup with multiple food stations, each with a covered serving dish and utensils.

A modern hotel lobby with a reception desk, seating area, and digital screens displaying the hotel name.

1. Novotel Brisbane Airport

Brisbane Airport

Judy

NZ$342

includes taxes & fees

4 Oct - 5 Oct

A hotel with a covered outdoor seating area, a parking lot, and a building with a dome structure.

A fenced outdoor area with a pool, surrounded by palm trees and a clear sky.

A swimming pool with a curved brick edge, surrounded by palm trees and a row of parked cars.

A park with picnic tables, a fenced area, palm trees, and a building in the background.

2. Best Western Melbourne Airport

Attwood

Angela

NZ$200

includes taxes & fees

15 Sept - 16 Sept

A modern hotel lobby with a bar area, seating arrangements, and a large window providing natural light.

A hotel room with a large bed, a desk, a chair, a TV mounted on the wall, and a window with curtains.

A modern hotel lobby with a reception desk, seating area, and a bar.

A buffet with various food items and cooking equipment.

3. Travelodge Hotel Sydney Airport

Mascot

Vanessa

NZ$218

includes taxes & fees

20 Sept - 21 Sept

A modern staircase with black and white steps, a curved railing, and a textured ceiling.

A balcony with a white railing, two black mesh chairs, a white table, and a vase with flowers.

A modern restaurant with high ceilings, hanging spherical lights, and a view of the landscape through large windows.

A modern indoor pool area with stone walls and large windows.

4. RACV Cape Schanck Resort

Cape Schanck

Zahra

NZ$262

includes taxes & fees

9 Sept - 10 Sept

A buffet with various food items and a coffee station.

A modern hotel room with a large bed, bedside tables, a flat-screen TV, and a large window with curtains.

A Holiday Inn hotel entrance with a covered walkway, potted plants, and a van parked outside.

A bar area with a counter, stools, a phone, and shelves with bottles.

5. Holiday Inn Melbourne Airport by IHG

Melbourne Airport

Michelle

NZ$256

includes taxes & fees

12 Sept - 13 Sept

A rectangular swimming pool with a tiled edge, surrounded by a concrete deck. There are potted plants and a barbecue grill in the background.

A stone building with a reception desk, a sign reading 'Save and Book Direct,' and a security keypad.

A balcony with a dining table and chairs, a potted plant, and a view of the outside.

A hotel room with a bed, a nightstand, a lamp, a green chair, and a window with curtains.

6. Caboolture Gateway Motel

Caboolture

Sandeep

NZ$226

includes taxes & fees

10 Sept - 11 Sept

A natural hot spring with clear water, surrounded by rocky formations and a waterfall.

A covered outdoor area with a brick counter, seating, and large windows.

A modern hotel room with a wooden accent wall, multiple beds, a dining area, and a ceiling lamp.

7. Quality Resort Siesta

Lavington

"great value for money staff helpful and ensures the caves were open for us. they communicate well and accommodated us a lot with early check-in and late check-out. has everything from pool, sauna, caves with hot pools and water slide and jumping platform. has other amenities we didn't have time to enjoy. fully equipped hotel only thing they can improve on is the sauna doesn't run that hot so a hotter sauna heater would really make it perfect!"

Muhammad Ali

NZ$156

includes taxes & fees

13 Sept - 14 Sept

A spacious lobby with a reception desk, seating area, and a staircase leading to upper floors.

A modern hotel room with a large window, a bed, a sofa, two wicker chairs, and a small table.

A hotel room with a large bed, a sofa, a TV, and a balcony with a view of the city and mountains.

A room with wicker furniture, large paintings of a beach, and multiple hanging light fixtures.

8. Pacific Hotel Cairns

Cairns Central Business District

John

NZ$280

includes taxes & fees

16 Sept - 17 Sept

View all properties

Top Eastern Australia Hotel Reviews

Amora Hotel Brisbane

8/10 Good

"The beds were amazing! So comfortable. Breakfast was delicious, but make sure to preorder to save money. I loved that we also got a free drink each. The staff were very friendly and helpful. It would be great if the pool was heated or there was a spa/ hot tub as well."

The Langham, Melbourne

10/10 Excellent

"Love staying here, I always feel like a princess. So convenient to everything. See you next time"

Rydges World Square

10/10 Excellent

"Excellent location. Close to everything. Love the bed and firmer pillows. Comfortable 1 night stay. Would definitely choose this hotel again. See you soon Rydges World Square!"

Atlantis Hotel, Melbourne

10/10 Excellent

"I stay here a lot. It’s very accessible to public transport, shops and other activities. Staff are super friendly. Bed always comfortable."

Paradox Sydney

10/10 Excellent

"Helpful staff; clean rooms. Great food and drinks. Very close to everything transport; shops; Opera House; Botanical Gardens; galleries and museums"

Novotel Surfers Paradise

10/10 Excellent

"Very nice hotel, friendly staff and very nice room - spacious and view was great."

Shangri-La Sydney

10/10 Excellent

"It’s in a great location. Especially if you get bridge and opera house facing room. Grab a coffee in morning and watch the sunrise over opera house. Breakfast is wonderful. Walkable to great restaurants. Loved it."

Great Southern Hotel Melbourne

8/10 Good

"Additional blanket would be better depending how air conditioner was used. Auto check in did not work at last few steps"

Hotel Grand Chancellor Melbourne

8/10 Good

"Everything good - only negative was that room was a bit too warm and space between shower and wall for the toilet was a bit ‘cosy’."

Explore a world of travel with Expedia

More ways to book

Book Cheap Hotels in Eastern Australia on Expedia.com.au

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Eastern Australia Cheap Hotels

Our top choices for Eastern Australia cheap hotels

1. Novotel Brisbane Airport

2. Best Western Melbourne Airport

3. Travelodge Hotel Sydney Airport

4. RACV Cape Schanck Resort

5. Holiday Inn Melbourne Airport by IHG

6. Caboolture Gateway Motel

7. Quality Resort Siesta

8. Pacific Hotel Cairns

9. View Sydney

10. Quality Hotel Melbourne Airport

Top Eastern Australia Hotel Reviews

Amora Hotel Brisbane

The Langham, Melbourne

Rydges World Square

Atlantis Hotel, Melbourne

Paradox Sydney

Novotel Surfers Paradise

Shangri-La Sydney

Great Southern Hotel Melbourne

Hotel Grand Chancellor Melbourne

Explore a world of travel with Expedia

Cheap Hotels & Resorts in Eastern Australia from NZ$156

Change your mind

Treat yourself

Be picky

Check availability on Eastern Australia Cheap Hotels

Our top choices for Eastern Australia cheap hotels

1. Novotel Brisbane Airport

2. Best Western Melbourne Airport

3. Travelodge Hotel Sydney Airport

4. RACV Cape Schanck Resort

5. Holiday Inn Melbourne Airport by IHG

6. Caboolture Gateway Motel

7. Quality Resort Siesta

8. Pacific Hotel Cairns

9. View Sydney

10. Quality Hotel Melbourne Airport

Top Eastern Australia Hotel Reviews

Amora Hotel Brisbane

The Langham, Melbourne

Rydges World Square

Atlantis Hotel, Melbourne

Paradox Sydney

Novotel Surfers Paradise

Shangri-La Sydney

Great Southern Hotel Melbourne

Hotel Grand Chancellor Melbourne

Explore a world of travel with Expedia