The Best Cheap Hotels in Eastern Australia from NT$3,283 in 2026 | 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 Cheap Hotels

Tonight

Sep 27 - Sep 28

Tomorrow

Sep 28 - Sep 29

Next weekend

In two weeks

Our top choices for Eastern Australia cheap hotels

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

A spacious indoor area with a glass ceiling, multiple tables and chairs, and a view of the outdoors.

A conference room with a large table, a sofa, a projector screen, and a sign reading 'Best Western.'

A conference room with round tables and chairs, a projector screen displaying 'BW Best Western,' and a ceiling with recessed lighting.

1. Best Western Melbourne Airport

Attwood

United States

Angela

NT$3,305

NT$3,635 total

includes taxes & fees

Oct 5 - Oct 6

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 buffet with various food items and cooking equipment.

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

2. Travelodge Hotel Sydney Airport

Mascot

Australia

samuel

NT$4,039

NT$4,442 total

includes taxes & fees

Oct 25 - Oct 26

A modern interior with a central seating area, a staircase, and a large window.

A modern bar area with a long counter and multiple stools, a seating area with tables and chairs, and a visible staircase in the background.

A modern indoor dining area with a central tree, seating arrangements, and a view through large windows.

A modern building with a glass facade, a brick section, and a neon sign.

3. Moxy Sydney Airport

Mascot

Australia

Rupinderjit

NT$3,257

NT$3,583 total

includes taxes & fees

Oct 11 - Oct 12

A multi-story hotel with balconies and outdoor seating, located near a body of water.

A hotel room with a large bed, a seating area, and a view of the water.

A hotel room with a large bed, a balcony with a table and chairs, and a view of the sea.

A modern hotel with a swimming pool, multiple balconies, and palm trees.

4. Ramada Hotel and Suites Ballina Byron

Ballina Central

Australia

Susan

NT$4,764

NT$5,241 total

includes taxes & fees

Oct 1 - Oct 2

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

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

A modern hotel lobby with a curved reception desk, seating area, and a high ceiling with a wooden pattern.

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

5. RACV Cape Schanck Resort

Cape Schanck

Australia

Zahra

NT$4,178

NT$4,596 total

includes taxes & fees

Oct 18 - Oct 19

A buffet with various food items and a coffee station.

A hotel reception area with a dark reception desk, two receptionists, a digital display board, and a large potted plant.

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

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

6. Holiday Inn Melbourne Airport by IHG

Melbourne Airport

Australia

Helen

NT$4,460

NT$4,906 total

includes taxes & fees

Oct 7 - Oct 8

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.

7. Novotel Brisbane Airport

Brisbane Airport

Australia

Tracey

NT$6,062

NT$6,668 total

includes taxes & fees

Oct 4 - Oct 5

A courtyard with a swimming pool, surrounded by brick buildings and palm trees.

A modern lounge area with seating, a bar, and a flat-screen TV.

A conference room with a long table, black chairs, and a flag.

A conference room with rows of chairs, a projector screen, and a chandelier.

8. Quality Hotel Melbourne Airport

Westmeadows

Australia

sally

NT$3,244

NT$3,568 total

includes taxes & fees

Oct 18 - Oct 19

View all properties

Top Eastern Australia Hotel Reviews

The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

10/10 Excellent

"We love staying at the Fullerton Sydney. It is one of our favourite hotel. Very central, comfortable, clean and most importantly friendly service."

Shangri-La Sydney

Shangri-La Sydney

10/10 Excellent

"Staff were friendly, and room and amenities were nice."

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

8/10 Good

"Enjoyed the pool and sauna, very relaxing 😌. Reception: - bald head man no beard made a bad comment on a guest, young blond girl laughed loudly, sitting beside him at reception desk, guest overheard while walking to the lift - no respect with judgment .... Rooms: - 4 star hotel, carpet needs replacing and vaccum. Over all - not bad"

Rydges World Square

Rydges World Square

10/10 Excellent

"Great stay"

Hyatt Regency Sydney

Hyatt Regency Sydney

10/10 Excellent

"."

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent

"Centrally located so easy access to different food outlets, transport readily available. Very helpful staff"

Mercure Sydney

Mercure Sydney

8/10 Good

"Helpful staff. Coinvent location. Good breakfast."

YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

8/10 Good

"Excellent location. Amenities in need of a bit of TLC but clean."

Explore a world of travel with Expedia

More ways to book

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