Budget Hotels, Eastern Australia Australia | Expedia

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 Budget Hotels

Tonight

Oct 16 - Oct 17

Tomorrow

Oct 17 - Oct 18

This weekend

Oct 16 - Oct 18

Next weekend

Oct 23 - Oct 25

Our top choices for Eastern Australia cheap hotels

A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

A modern hotel room with a leather sofa, a glass coffee table, a bed, and a city view.

A high-rise building with a modern architectural design, featuring a series of balconies and a reflective facade.

A hotel room with a large bed, a desk, a chair, and a small table.

1. Atlantis Hotel, Melbourne

Melbourne Central Business District

Australia

Luc Jean-Paul

P4,834

P5,318 total

includes taxes & fees

Nov 8 - Nov 9

A hotel room with a bed, two armchairs, a small table, a potted plant, and a large window with a view of parked cars and trees.

A spacious indoor area with sofas, tables, and potted plants.

A modern building with outdoor seating and palm trees.

2. North Pier Hotel

Cowes

Australia

Bec

P5,078

P5,585 total

includes taxes & fees

Nov 16 - Nov 17

An indoor swimming pool with a hot tub, potted plants, and a view through a window.

A wooden dresser with ornate carvings and three tall, ornate vases.

A lobby with leather seating, a patterned carpet, and a bar area with mirrors and lighting.

A reception desk with a computer, a clock, and framed certificates on the wall.

3. Albury Manor House

Albury

Australia

johnathan

P4,983

P5,481 total

includes taxes & fees

Nov 2 - Nov 3

A modern hotel building with a prominent 'Citadines CONNECT' sign, large windows, and a well-lit entrance.

A bar area with a 'HAPPY HOUR' sign, bar counter with bottles, and seating with a view of the airport.

A modern living room with a large window, blue sofa, hanging chairs, and a colorful rug.

A modern indoor balcony with a city view, featuring a wooden ceiling, glass walls, and metal chairs.

4. Citadines Connect Sydney Airport

Mascot

Australia

Alan

P7,285

P8,013 total

includes taxes & fees

Oct 18 - Oct 19

A modern living room with a large window overlooking the ocean, a sofa, a coffee table, and a TV mounted on the wall.

A modern cafe with round tables and black chairs, a central bar area, and hanging plants.

A beachfront hotel with a pool, beach access, and a view of the ocean.

A modern interior with a central bar, seating area, and a spiral staircase.

5. Novotel Surfers Paradise

Surfers Paradise

United States

David

P6,404

P7,044 total

includes taxes & fees

Nov 1 - Nov 2

A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.

A modern hotel lobby with a reception desk, seating area, and a large painting on the wall.

A modern living room with a sofa, armchairs, and a small table with a vase of flowers. A painting is on the wall, and there is a window with a view of tall buildings.

A swimming pool with a 1.2m depth sign, tiled walls, and a wooden floor.

6. Pegasus Apart'Hotel

Melbourne Central Business District

Australia

Wing ting

P5,123

P5,635 total

includes taxes & fees

Nov 15 - Nov 16

A high-rise hotel with multiple floors, a rooftop pool, and a view of the ocean.

A terrace with rows of white chairs with yellow sashes, a white draped backdrop, and a potted plant.

A modern restaurant with a bar area, seating arrangements, and a view of the cityscape.

A spacious lobby with a reception desk, seating area, and large windows.

7. Mantra on View Hotel

Surfers Paradise

Australia

Mary Bernadette

P5,612

P5,612 total

includes taxes & fees

Oct 26 - Oct 27

A hotel room with a large window, a sofa, two chairs, a small table, and a view of a cityscape with a bridge.

A hotel room with a large bed, two chairs, a small table, and a view of a cityscape and bridge.

A hotel with a classic facade, a modern glass building above, and a green sign indicating it's a hotel.

A hotel room with a balcony, two wicker chairs with yellow cushions, a small table with a plate and a cup, and a view of a building with multiple windows.

8. Ibis Styles Brisbane Elizabeth Street

Brisbane Central Business District

Japan

Miyako

P6,607

P7,268 total

includes taxes & fees

Nov 1 - Nov 2

View all properties

Top Eastern Australia Hotel Reviews

View Melbourne

View Melbourne

10/10 Excellent

"Staff very helpful. Location on a main trolley in to the city"

Voco Gold Coast

Voco Gold Coast

8/10 Good

"Lovely rooms, great views, helpful staff. Pools and outdoor areas a bit tired."

The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

8/10 Good

"We were very pleases and comfortable"

Mercure Sydney

Mercure Sydney

8/10 Good

"Very nice hotel enjoyed our stay, excellent buffet breakfast! Family room could be a bit wider but otherwise very comfortable!"

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent

"Great price and location for the Melbourne CBD,"

The Langham, Melbourne

The Langham, Melbourne

10/10 Excellent

"Could not recommend enough!"

YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

10/10 Excellent

"This place is very nice clean and unique. The staff are super friendly and sweet. Great location, 2 minutes walk to the beach. We love the breakfast here . Very satisfied stay!"

Explore a world of travel with Expedia