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

Eastern Australia Cheap Hotels

  • 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
26 Oct - 27 Oct
Tomorrow
27 Oct - 28 Oct
This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Our top choices for Eastern Australia cheap hotels

A modern hotel building with a prominent 'Citadines CONNECT' sign, large windows, and a well-lit entrance.
A modern indoor balcony with a city view, featuring a wooden ceiling, glass walls, and metal chairs.
A modern living room with a large window, blue sofa, hanging chairs, and a colorful rug.
A bar area with a 'HAPPY HOUR' sign, bar counter with bottles, and seating with a view of the airport.

1. Citadines Connect Sydney Airport

Citadines Connect Sydney Airport
Mascot
Australia
Tony
HK$827
HK$910 total
includes taxes & fees
23 Nov - 24 Nov
Citadines Connect Sydney Airport
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.
A high-rise building with a modern architectural design, featuring a series of balconies and a reflective facade.
A hotel lobby with a reception desk, a Christmas tree, and a modern elevator.
A hotel room with a large bed, a desk, a chair, and a small table.

2. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Emma
HK$666
HK$733 total
includes taxes & fees
16 Nov - 17 Nov
Atlantis Hotel, Melbourne
A modern hotel room with a large bed, a desk, and a TV.
A modern cafe interior with a counter, seating area, and artwork on the walls.
A modern building with a large glass facade and a blue sign reading "budget."
Exterior

3. ibis budget Sydney Airport

ibis budget Sydney Airport
Mascot
Canada
Arnizon
HK$686
HK$755 total
includes taxes & fees
2 Nov - 3 Nov
ibis budget Sydney Airport
Outdoor wooden tables and blue umbrellas with a logo, arranged on a deck with a view of palm trees and a street.
A spacious indoor area with sofas, tables, and potted plants.
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 dining area with multiple tables and chairs, large windows offering views of the outdoors, and a mix of seating arrangements including booths and individual tables.

4. North Pier Hotel

North Pier Hotel
Cowes
Australia
Bec
HK$642
HK$706 total
includes taxes & fees
27 Oct - 28 Oct
North Pier Hotel
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 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.
A modern kitchen with a large window, stainless steel appliances, and a city view.

5. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
United States
Kelly Kate
HK$597
HK$657 total
includes taxes & fees
9 Nov - 10 Nov
Pegasus Apart'Hotel
A modern hotel lobby with a bar area, seating arrangements, and a large window providing natural light.
An outdoor patio with tables and chairs, surrounded by greenery and modern buildings.
A buffet with various food items and cooking equipment.
A modern hotel lobby with a reception desk, seating area, and a bar.

6. Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
Mascot
Australia
Fred
HK$1,028
HK$1,131 total
includes taxes & fees
23 Nov - 24 Nov
Travelodge Hotel Sydney Airport
A grand lobby with a central staircase, a large chandelier, and a reception desk.
A dining table with various dishes and wine glasses.
A spacious lobby with a polished wooden floor, a glass-top table with a floral arrangement, and a grand piano in the background.
A conference room with a long table, chairs, and a plant centerpiece.

7. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
Melbourne Central Business District
Australia
Craig
HK$630
HK$693 total
includes taxes & fees
16 Nov - 17 Nov
The Victoria Hotel Melbourne
An indoor swimming pool with a hot tub, potted plants, and a view through a window.
A lobby with leather seating, a patterned carpet, and a bar area with mirrors and lighting.
A brick building entrance with a reception area visible through glass doors.
A wooden dresser with ornate carvings and three tall, ornate vases.

8. Albury Manor House

Albury Manor House
Albury
Australia
Georgina
HK$627
HK$690 total
includes taxes & fees
1 Nov - 2 Nov
Albury Manor House
A multi-level atrium with a central staircase, glass railings, and hanging plants.
A multi-level atrium with balconies, each with potted plants.
A historic building with classical architecture, featuring multiple stories and a prominent entrance.
A hotel room with a large bed, a desk, a chair, a round table, and a view of a building through a large window.

9. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
Melbourne Central Business District
United States
Sabrina
HK$522
HK$574 total
includes taxes & fees
8 Nov - 9 Nov
Great Southern Hotel Melbourne
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 spacious lobby with a reception desk, seating area, and large windows.
A modern restaurant with a bar area, seating arrangements, and a view of the cityscape.

10. Mantra on View Hotel

Mantra on View Hotel
Surfers Paradise
Australia
Mary Bernadette
HK$662
HK$662 total
includes taxes & fees
16 Nov - 17 Nov
Mantra on View Hotel
View all properties

Top Eastern Australia Hotel Reviews

Explore a world of travel with Expedia