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

Budget Hotels in Eastern Australia, 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 Budget Hotels

Tonight
Aug 30 - Aug 31
Tomorrow
Aug 31 - Sep 1
Next weekend
Sep 4 - Sep 6
In two weeks
Sep 11 - Sep 13

Our top choices for Eastern Australia cheap hotels

1. Best Western Melbourne Airport

Best Western Melbourne Airport
Attwood
United States
Angela
P7,016
P7,717 total
includes taxes & fees
Aug 31 - Sep 1
Best Western Melbourne Airport
A modern hotel with a pool area, outdoor seating, and a view of the cityscape at dusk.
A modern hotel lobby with a reception desk, seating area, and digital screens displaying the hotel name.
A buffet setup with multiple food stations, each with a covered serving dish and utensils.
A hotel room with two beds, a small table, and chairs.

2. Novotel Brisbane Airport

Novotel Brisbane Airport
Brisbane Airport
United Kingdom
Sophie
P11,314
P12,445 total
includes taxes & fees
Sep 27 - Sep 28
Novotel Brisbane Airport
A modern hotel lobby with a bar area, seating arrangements, and a large window providing natural light.
A buffet with various food items and cooking equipment.
A hotel room with a large bed, a desk, a chair, a TV mounted on the wall, and a window with curtains.
An outdoor patio with tables and chairs, surrounded by greenery and modern buildings.

3. Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
Mascot
Australia
Wendy
P6,794
P7,473 total
includes taxes & fees
Sep 14 - Sep 15
Travelodge Hotel Sydney Airport
A buffet with various food items and a coffee station.
A bar area with a counter, stools, a phone, and shelves with bottles.
A hotel reception area with a dark reception desk, two receptionists, a digital display board, and a large potted plant.
A Holiday Inn hotel entrance with a covered walkway, potted plants, and a van parked outside.

4. Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
Melbourne Airport
United States
Michelle
P8,840
P9,724 total
includes taxes & fees
Sep 6 - Sep 7
Holiday Inn Melbourne Airport by IHG
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 indoor pool area with stone walls and large windows.
A modern hotel lobby with a curved reception desk, seating area, and a high ceiling with a wooden pattern.

5. RACV Cape Schanck Resort

RACV Cape Schanck Resort
Cape Schanck
Australia
Jarvis
P8,577
P9,434 total
includes taxes & fees
Sep 29 - Sep 30
RACV Cape Schanck Resort
A view of Sydney's skyline with the Sydney Harbour Bridge and numerous boats.
A dining table set for two with a cityscape view, including a bridge and skyscrapers.
A terrace with a view of a bridge and city skyline, featuring potted plants and outdoor seating.
A coastal cityscape with a prominent bridge, marina with numerous boats, and a mix of residential and commercial buildings.

6. View Sydney

View Sydney
North Sydney
United States
Karina
P7,847
P8,632 total
includes taxes & fees
Sep 20 - Sep 21
View Sydney
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 room with wicker furniture, large paintings of a beach, and multiple hanging light fixtures.
A poolside area with lounge chairs and a swimming pool, surrounded by greenery and a view of mountains.

7. Pacific Hotel Cairns

Pacific Hotel Cairns
Cairns Central Business District
United States
John
P9,562
P10,518 total
includes taxes & fees
Sep 15 - Sep 16
Pacific Hotel Cairns
A courtyard with a swimming pool, surrounded by brick buildings and palm trees.
A conference room with a long table, black chairs, and a flag.
A modern bathroom with a glass-enclosed shower, a white sink, and a toilet.
A conference room with rows of chairs, a projector screen, and a chandelier.

8. Quality Hotel Melbourne Airport

Quality Hotel Melbourne Airport
Westmeadows
Australia
deirdre
P6,407
P7,048 total
includes taxes & fees
Aug 31 - Sep 1
Quality Hotel Melbourne Airport
A high-rise building with a panoramic city view from a balcony.
A modern lobby with a checkered floor, a reception desk, and seating areas.
A modern hotel room with a large bed, a flat-screen TV on a dark wooden cabinet, and a city view through large windows.
A modern hotel room with a large window offering a city view. There is a sofa and a small table with a plant.

9. Dorsett Gold Coast

Dorsett Gold Coast
Broadbeach
Australia
Steven
P7,877
P8,665 total
includes taxes & fees
Sep 10 - Sep 11
Dorsett Gold Coast
A spacious lobby with a chandelier, seating areas, a reception desk, and large windows.
A spacious restaurant with high ceilings, modern furniture, and large windows offering natural light.
A hotel with a modern facade, a prominent sign, and a well-lit entrance.
A pool area with a stone wall, a lounge with tables and chairs, and a building with multiple windows.

10. Hotel Diana Woolloongabba

Hotel Diana Woolloongabba
Woolloongabba
Australia
ELISA
P6,683
P7,351 total
includes taxes & fees
Sep 13 - Sep 14
Hotel Diana Woolloongabba
View all properties

Top Eastern Australia Hotel Reviews

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

10/10 Excellent
"Front desk were amazing, Joan in particular. Beds really comfortable and room good size. There is a step up into the shower (about 15cm) which means it's not ideal for tall people or those who struggle with steps. The hot water and pressure were fantastic though."
Kylie 1-night trip
Posted 9 hours ago
Hotel Grand Chancellor Melbourne
View Melbourne

View Melbourne

10/10 Excellent
"Na"
Will 1-night trip
Posted 10 hours ago
View Melbourne
The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

10/10 Excellent
"Great location. Note the parking price has changed at the hotel. They offer cheaper parking at another garage, not the one under the hotel as previously. 😩"
Mark 2-night trip
Posted 12 hours ago
The Fullerton Hotel Sydney
View Sydney

View Sydney

10/10 Excellent
"Clean room staff are very helpful and breakfast is good"
Julie ann 5-night trip
Posted 12 hours ago
View Sydney
Hyatt Regency Sydney

Hyatt Regency Sydney

10/10 Excellent
"Awesome breakfast"
Craig 1-night trip
Posted 1 day ago
Hyatt Regency Sydney
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

8/10 Good
"A great location, very handy to Darling Harbour and Town Hall station and all near by. Ideal for catching trains, buses or metro to get you around the city or just to Circular Quay. Having cooking facilities and fridge is a bonus to allow self catering to save costs, and Woolies just up the road. Good sized apartment with separate bedroom and bathroom. Some aspects of the room a little tired but more than good enough, and great pricing for central Sydney. Very attentive and friendly staff at check in and out."
Chris 4-night trip
Posted 1 day ago
YEHS Hotel Sydney Harbour Suites
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

10/10 Excellent
"We had the best time! The staff are amazing! Beds so comfy. We told them we were there for our anniversary and came back to room and found bottle of wine and cake with a lovely hand written note. Gym was fantastic! We will be back."
Helen 1-night trip
Posted 1 day ago
Four Seasons Hotel Sydney
Amora Hotel Brisbane

Amora Hotel Brisbane

10/10 Excellent
"Lovely room - the room we got was small but appeared spacious. Felt luxurious and would stay here again."
Jake 1-night trip
Posted 1 day ago
Amora Hotel Brisbane
Sydney Harbour Marriott Hotel at Circular Quay

Sydney Harbour Marriott Hotel at Circular Quay

10/10 Excellent
"Such a great hotel for seeing the sights in Sydney. Couldn’t be more convenient. It is just steps away from the train from the airport which runs every 10 minutes. And the same distance to the wharfs for the views, dining, shopping and to see the harbour bridge and the opera house. Just perfect. Beautiful room with a view of the opera house. Staff was super nice and helpful. Definitely will stay here again when in Sydney."
Karly 2-night trip
Posted 3 days ago
Sydney Harbour Marriott Hotel at Circular Quay

Explore a world of travel with Expedia