Eastern Australia Hotel & Accommodation Deals 2026 from NZ$93 - Fully Refundable Options

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

Go beyond your typical stay in Eastern Australia

Pet friendly

Apartment

Pool

Spa pool

Apart hotel

Spa

Resort

Family friendly

Waterpark

Farm

Villa

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Eastern Australia 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 hotel room with two beds, a small table, and chairs.

1. Novotel Brisbane Airport

Brisbane Airport

Tracey

NZ$371

includes taxes & fees

4 Oct - 5 Oct

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

A conference room with a long table, black chairs, and a view of trees through large windows.

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

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

2. Best Western Melbourne Airport

Attwood

Angela

NZ$187

includes taxes & fees

7 Oct - 8 Oct

A room with a view of a beach and ocean through large windows, a white chair, and a small table with a glass.

An interior with a bar area, seating, and a large vase.

A cozy seating area with a sofa and chairs, a small table, and a view of the ocean through large windows.

A bar area with a mosaic tile floor, wooden bar counter, and multiple stools.

3. Elysium Manly

Manly

Kerrie

NZ$478

includes taxes & fees

18 Oct - 19 Oct

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

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

An outdoor patio with tables and chairs, surrounded by greenery and modern buildings.

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

4. Travelodge Hotel Sydney Airport

Mascot

samuel

NZ$247

includes taxes & fees

25 Oct - 26 Oct

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

A modern hotel room with a balcony, a dining area, and a kitchenette.

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

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

5. Ramada Hotel and Suites Ballina Byron

Ballina Central

Susan

NZ$291

includes taxes & fees

1 Oct - 2 Oct

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

Helen

NZ$273

includes taxes & fees

7 Oct - 8 Oct

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

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

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.

7. RACV Cape Schanck Resort

Cape Schanck

Zahra

NZ$262

includes taxes & fees

6 Oct - 7 Oct

An aquarium with various marine life visible through the glass.

A beach with a city skyline in the background.

A hotel room with a large bed, a television, a window with a city view, and a nightstand with a lamp.

An aerial view of a resort with a large pool area, a water slide, and a dock with boats.

8. Sea World Resort

Main Beach

Gerald

NZ$280

includes taxes & fees

28 Oct - 29 Oct

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 balcony with a dining table and chairs, a potted plant, and a view of the outside.

A room with a green chair, a potted plant, a stone wall, and a framed picture on the wall.

A hotel room with a bed, bedside table, lamp, and a bunk bed in the background.

9. Caboolture Gateway Motel

Caboolture

Joanne

NZ$238

includes taxes & fees

21 Oct - 22 Oct

A modern building with a covered entrance, steps leading up to it, and well-maintained landscaping.

A modern hotel with a swimming pool, multiple balconies, and a well-lit outdoor area.

A spacious lobby with a central seating area, stone accents, and a high ceiling with recessed lighting.

An outdoor seating area with tables and chairs, a large screen displaying a video, and a sign reading "Sidney Brewer Sydney Born Hunter Raised".

10. Rydges Resort Hunter Valley

Lovedale

Chetana

NZ$305

includes taxes & fees

25 Oct - 26 Oct

A wooden deck with six wicker bar stools facing a body of water with a clear sky.

A bar area with a long counter, multiple shelves of bottles, and hanging lights.

A poolside area with lounge chairs and umbrellas, a tiled pool, and a multi-story building with balconies.

11. The Beachcomber Hotel & Resort

Toukley

Emad

NZ$272

includes taxes & fees

25 Oct - 26 Oct

A modern hotel with a pool area, including a hot tub and lounge chairs.

A modern hotel reception area with a central counter, seating area, and a large wall-mounted television.

A modern hotel bathroom with a large mirror, a sink, and a towel rack.

A modern living room with a large sliding glass door leading to a balcony with a view of palm trees.

12. The Executive Inn

New Lambton

Jaiganesh

NZ$284

includes taxes & fees

14 Oct - 15 Oct

A high-rise building with a panoramic city view from a balcony.

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 lobby with a checkered floor, a reception desk, and seating areas.

A modern hotel room with a large window offering a city view. There is a sofa and a small table with a plant.

13. Dorsett Gold Coast

Broadbeach

Robyn

NZ$237

includes taxes & fees

5 Oct - 6 Oct

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

A compact living space with a kitchenette, a dining area with stools, a sofa, and a large abstract painting on the wall.

A hotel room with a wooden desk, a laptop, a lamp, and a clothing rack with robes.

A modern living room with a sofa, a coffee table, and a large window offering a city view.

14. The Lane House

Melbourne Central Business District

Priscilla

NZ$253

includes taxes & fees

28 Oct - 29 Oct

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 hotel room with a large bed, a sofa, a TV, and a balcony with a view of the city and mountains.

15. Pacific Hotel Cairns

Cairns Central Business District

Michaela

NZ$267

includes taxes & fees

26 Oct - 27 Oct

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

A hotel room with two beds, a nightstand, a lamp, an air conditioning unit, and a window with curtains.

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

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

16. Quality Hotel Melbourne Airport

Westmeadows

sally

NZ$179

includes taxes & fees

18 Oct - 19 Oct

An aerial view of a resort with multiple swimming pools, sun loungers, umbrellas, and palm trees.

A modern bathroom with a large bathtub, a vanity with shelves, and a view of greenery through large windows.

A hotel with a pool, golf course, and city skyline in the background.

A corridor with wooden flooring and white walls, leading to a large, open space with a geometric ceiling structure.

17. RACV Royal Pines Resort Gold Coast

Benowa

Nicole

NZ$331

includes taxes & fees

5 Oct - 6 Oct

A hotel room with a large bed, a desk, a TV, and a view of the ocean.

A swimming pool with lounge chairs and umbrellas, surrounded by high-rise buildings.

A rocky beach with palm trees and a city skyline in the distance.

A spacious lobby with high ceilings, large spherical chandeliers, and a reception desk.

18. Sofitel Gold Coast Broadbeach

Broadbeach

Salem

NZ$298

includes taxes & fees

12 Oct - 13 Oct

A modern lounge area with a central fire feature, seating arrangements, and large windows providing views of the outdoors.

A modern lobby with a central seating area, a staircase, and a patterned wall design.

An outdoor seating area with a central fire feature, surrounded by tables and chairs.

A modern lobby with a central reception desk, a curved seating area, and a glass ceiling.

19. Hotel Realm

Barton

Kim

NZ$257

includes taxes & fees

16 Oct - 17 Oct

A modern kitchen with a central island, built-in appliances, and a contemporary design.

A beach with a sandy shore, clear blue water, and tall buildings in the background.

A modern hotel lobby with seating areas, a reception desk, and potted plants.

20. Holiday Inn & Suites Sunshine Coast by IHG

Maroochydore

Kaylee

NZ$228

includes taxes & fees

25 Oct - 26 Oct

View all properties

Holiday Rentals in Eastern Australia

Aparthotel

The Lane House

Melbourne Central Business District

"Such a great new spot. Rooms are incredible, with everything well thought of. Emma at reception is also so considerate and friendly. Finally, the location is amazing if you’re looking to stay in the heart of the city! We can’t fault it, and will be back!"

Aparthotel

A resort with a large pool, palm trees, and a view of the ocean with boats.

A modern kitchen with a large island, a dining area with a view of the sea, and a living room with a TV and seating.

A modern living room with a large sofa, a coffee table, and a dining area with chairs. There is a view of the sea and mountains through large windows.

A coastal landscape with clear turquoise waters, white sandy beaches, and a few sailboats.

Mirage Whitsundays

Cannonvale

"Great spacious rooms in a lovely location an easy walk from town, would happily stay again"

Aparthotel

A room with a large window overlooking a beach and cityscape, featuring two wicker chairs and a small table with a pitcher and glasses.

A high-rise room with a panoramic ocean view, furnished with a round table and chairs, and a bottle of champagne.

A modern living room with a city view, a sofa, a coffee table, and a TV.

An indoor swimming pool with a view of the ocean, large windows, and a modern design.

Meriton Suites Surfers Paradise

Surfers Paradise

"Great hotel"

Aparthotel

A modern living room with a blue sofa, a wooden coffee table, a flat-screen TV, and a glass door leading to a balcony with a view of the sea.

A coastal resort with a beach, palm trees, and a view of the ocean.

A hotel room with a large bed, a wooden headboard, a nightstand with a lamp, and a view of the outdoors.

A swimming pool with lounge chairs, a hot tub, and a palm tree.

Landmark Resort

Mooloolaba

"Great location! Great staff, so happy we stayed here"

Aparthotel

A swimming pool with clear blue water, surrounded by palm trees and a building with balconies.

A balcony with a pool view, a table, and chairs.

A resort with multiple buildings, a central swimming pool, and surrounding greenery.

A modern kitchen with white cabinetry, a built-in microwave, and a dining area with a white table and wicker chairs.

Oaks Port Stephens Pacific Blue Resort

Salamander Bay

"Great spot for young families with plenty to see and do in close proximity"

Aparthotel

A resort with a swimming pool, multiple buildings, and palm trees.

A hotel with a swimming pool, outdoor seating, and palm trees.

A reception area with a sign for Silkari Lagoons, surrounded by lush greenery and a wooden deck.

A covered garden area with various tropical plants and a wooden deck.

Silkari Lagoons Port Douglas

Port Douglas

"Clean room and friendly staff"

Aparthotel

A rooftop pool area with two pools, lounge chairs, and palm trees.

A modern living room with a grey sofa, two armchairs, a coffee table, and a TV. Large windows offer a city view.

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

A modern living room with a grey sofa, a white coffee table, and a view of tall buildings through large windows.

Qube Broadbeach

Broadbeach

"Great place, appears as advertised"

Aparthotel

A modern hotel room with a kitchen area, a balcony with a city view, and a large window with curtains.

A modern lounge area with wooden chairs, a round table, and a black chair. Shelves with decorative items and a stone wall are in the background.

A modern hotel room with a desk, chair, and a bed.

Nesuto Docklands Apartment Hotel

Docklands

"Location was so close to everything and the rooms are so spacious"

Aparthotel

A balcony with a view of the beach and ocean.

A hotel room with a large bed, white bedding, and a view of the ocean and cityscape through large windows.

A modern kitchen with white cabinets, a built-in oven, and a large window overlooking a cityscape.

A rooftop pool with a hot tub, overlooking a city skyline and the ocean.

2nd Avenue Beachside Apartments

Burleigh Heads

"Very clean apartment, great location in Burleigh Heads"

Aparthotel

A modern restaurant interior with a bar area, seating, and a counter.

A hotel reception area with a modern design, featuring a reception desk labeled "QUEST," a seating area with chairs and a sofa, and a wall adorned with plants and artwork.

A modern kitchen with dark wood cabinets, a white countertop, a built-in oven, and a dishwasher.

A modern multi-story building with the name "QUEST" prominently displayed. It features multiple balconies, large windows, and a clean, contemporary design.

Quest Preston

Preston

"Loved our stay"

Aparthotel

A poolside area with lounge chairs and a person walking.

Two wooden stools with candles, a pineapple, and a small plant against a stone wall.

A modern lobby with a stone wall, a hanging chair, a sofa set, and a coffee table.

An outdoor seating area with a modern design, including a stone wall, a black table, and a glass beverage dispenser.

Adina Apartment Hotel Bondi Beach Sydney

Bondi Beach

"Great location and friendly team"

Aparthotel

A modern living room with a sofa, yellow chairs, a coffee table, and a TV.

A modern kitchen with a BLANCO oven, a large window with a city view, and a high ceiling.

A modern indoor swimming pool with clear blue water, white tiled walls, and columns.

A modern hotel room with a city view, a round dining table with chairs, a sofa, and a desk with a laptop.

Meriton Suites Bondi Junction

Bondi Junction

"The 3 bedroom suite was perfect for my family of 6 people. I like that it is right above the bondi junction where we can conveniently taking bus and/or metro to Sydney CBD and Bondi Beach."

Cabin

A bedroom with a bed, a window with curtains, a view of the sea, and a white wall.

A bedroom with a large bed, a desk, and a view of the sea through an open door.

A compact kitchen with a dining area, a TV, and a view of the sea.

A room with a large window overlooking a grassy area and a body of water.

Beach Cabins Merimbula

Merimbula

"Great location and funky cabins"

Aparthotel

A swimming pool surrounded by lush greenery and trees.

A reception area with a wooden floor, a reception desk labeled 'tours', and a seating area with wicker furniture.

A modern living room with a sofa, coffee table, and TV. There is a balcony with a view of trees.

A modern living room with a sofa, coffee table, and a television.

Drift Palm Cove

Palm Cove

"Pool and hot tub are very nice."

Aparthotel

A spacious lounge area with multiple sofas and armchairs, wooden flooring, and large windows offering views of the outdoors.

A modern hotel with a pool, outdoor seating, and a well-lit terrace.

A spacious lobby with high ceilings, wooden beams, and a central round table.

A cozy lobby with two sofas facing a fireplace, a coffee table, and a large mirror above the fireplace.

Oaks Cypress Lakes Resort

Pokolbin

"Lovely room, great breakfast!"

See all holiday rentals

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Eastern Australia attractions

The Sydney Opera House and Sydney Harbour Bridge.

Circular Quay

9.2/10 (18,050 reviews)

Trains, buses and boats all make a bee-line for Circular Quay, a place at the heart of Sydney's journeying – and so should you.

See properties

Sydney Opera House

9.4/10 (18,284 reviews)

The bold lines of the Sydney Opera House speak more about Sydney than any other part of this cosmopolitan city of four million.

See properties

Sydney Harbour Bridge

9.2/10 (8,366 reviews)

A colossus of engineering, the Harbour Bridge brings the pieces of Sydney together, and offers you a different perspective on the city's wide-angle drama.

See properties

A circular metal framework with a brick building at its base.

Melbourne Central

8.8/10 (16,814 reviews)

You can enjoy some retail therapy with a trip to Melbourne Central, a favourite shopping spot in Melbourne. Discover the top-notch restaurants and acclaimed theatre scene in this vibrant area.

See properties

A building with a large illuminated sign reading 'CROWN.'

Crown Casino

8.4/10 (10,496 reviews)

Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the acclaimed art galleries and fascinating museums in this vibrant area.

See properties

Marvel Stadium

8.6/10 (2,683 reviews)

Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and acclaimed art galleries in this vibrant area.

See properties

A city skyline with modern skyscrapers, a river, and a stadium.

Rod Laver Arena

8.8/10 (3,997 reviews)

Take a tour of Melbourne Park’s primary tennis court, come here to witness an exciting Australian Open tennis match or see a major pop concert.

See properties

A coastal city with a long beach, high-rise buildings, and a river.

Surfers Paradise Beach

8.8/10 (4,993 reviews)

If you like to spice up your sunbathing with a spot of surfing and a LOT of shopping, then Surfers Paradise will really live up to its name!

See properties

Learn more about Eastern Australia

During your stay in Eastern Australia, you can discover things to see and do in the local area.

See all hotels in Eastern Australia

A person standing on a cliff overlooking a valley with mountains in the distance during sunset.

Top Eastern Australia Hotel Reviews

Recent Reviews in Eastern Australia

Hyatt Regency Sydney

10/10 Excellent

"A"

The Fullerton Hotel Sydney

10/10 Excellent

"Fantastic central city stay"

YEHS Hotel Sydney Harbour Suites

8/10 Good

"It was ok. The rooms are renovated but a bit noisy."

Dorsett Gold Coast

10/10 Excellent

"Professional and friendly staff. The state of the facility is high quality and well maintained."

Shangri-La Sydney

10/10 Excellent

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

Rydges World Square

10/10 Excellent

"Great stay"

The Victoria Hotel Melbourne

10/10 Excellent

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

Mercure Sydney

8/10 Good

"Helpful staff. Coinvent location. Good breakfast."

More cheap accommodation in Eastern Australia

Canberra Accommodation Centre

210 Northbourne Ave Braddon ACT

NZ$93

15 Oct - 16 Oct

includes taxes & fees

7.8/10 Good! (329 reviews)

The Occidental Hotel

43 York St Sydney NSW

NZ$130

29 Sept - 30 Sept

includes taxes & fees

7.8/10 Good! (933 reviews)

Imperial Motel Windsor

159 Lutwyche Rd Windsor QLD

NZ$160

4 Oct - 5 Oct

includes taxes & fees

ibis budget Sydney Airport

5 Ross Smith Avenue Mascot NSW

NZ$179

26 Oct - 27 Oct

includes taxes & fees

7.4/10 Good! (2,380 reviews)

Wake Up! Sydney - Hostel

509 Pitt Street Haymarket NSW

NZ$204

28 Sept - 29 Sept

includes taxes & fees

8.8/10 Excellent! (479 reviews)

Liberty One

9 Neilson Pl Footscray VIC

NZ$221

8 Oct - 9 Oct

includes taxes & fees

8/10 Very good! (354 reviews)

Explore a world of travel with Expedia

More ways to book

Book Hotels in Eastern Australia on Expedia.com.au

Search Eastern Australia hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Eastern Australia

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Eastern Australia hotels

1. Novotel Brisbane Airport

2. Best Western Melbourne Airport

3. Elysium Manly

4. Travelodge Hotel Sydney Airport

5. Ramada Hotel and Suites Ballina Byron

6. Holiday Inn Melbourne Airport by IHG

7. RACV Cape Schanck Resort

8. Sea World Resort

9. Caboolture Gateway Motel

10. Rydges Resort Hunter Valley

11. The Beachcomber Hotel & Resort

12. The Executive Inn

13. Dorsett Gold Coast

14. The Lane House

15. Pacific Hotel Cairns

16. Quality Hotel Melbourne Airport

17. RACV Royal Pines Resort Gold Coast

18. Sofitel Gold Coast Broadbeach

19. Hotel Realm

20. Holiday Inn & Suites Sunshine Coast by IHG

Holiday Rentals in Eastern Australia

The Lane House

Mirage Whitsundays

Meriton Suites Surfers Paradise

Landmark Resort

Oaks Port Stephens Pacific Blue Resort

Silkari Lagoons Port Douglas

Qube Broadbeach

Nesuto Docklands Apartment Hotel

2nd Avenue Beachside Apartments

Quest Preston

Adina Apartment Hotel Bondi Beach Sydney

Meriton Suites Bondi Junction

Beach Cabins Merimbula

Drift Palm Cove

Oaks Cypress Lakes Resort

Stay near popular Eastern Australia attractions

Circular Quay

Sydney Opera House

Sydney Harbour Bridge

Melbourne Central

Crown Casino

Marvel Stadium

Rod Laver Arena

Surfers Paradise Beach

Learn more about Eastern Australia

Top Eastern Australia Hotel Reviews

Recent Reviews in Eastern Australia

Hyatt Regency Sydney

The Fullerton Hotel Sydney

YEHS Hotel Sydney Harbour Suites

Dorsett Gold Coast

Shangri-La Sydney

Rydges World Square

The Victoria Hotel Melbourne

Mercure Sydney

More cheap accommodation in Eastern Australia

Canberra Accommodation Centre

The Occidental Hotel

Imperial Motel Windsor

ibis budget Sydney Airport

Wake Up! Sydney - Hostel

Liberty One

Explore a world of travel with Expedia

Go further with the Expedia app