Eastern Australia Hotel & Accommodation Deals 2026 from NZ$113 - 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

Spa

Apartment

Pool

Spa pool

Apart hotel

Cottage

Resort

Waterpark

Family friendly

Condo

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Eastern Australia hotels

A balcony with a white railing, two black mesh chairs, a white table, and a vase with flowers.

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

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.

1. RACV Cape Schanck Resort

Cape Schanck

Zahra

NZ$244

includes taxes & fees

10 Nov - 11 Nov

A balcony with wicker chairs and a round table, overlooking a pool and palm trees.

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

A hotel lobby with a reception desk, blue chairs, patterned flooring, and a large aquarium.

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

2. The Beachcomber Hotel & Resort

Toukley

Alexandra Stephanie

NZ$270

includes taxes & fees

26 Oct - 27 Oct

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.

A hotel room with two beds, a small table, and chairs.

3. Novotel Brisbane Airport

Brisbane Airport

MARTIN

NZ$344

includes taxes & fees

22 Nov - 23 Nov

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 parking area with multiple cars, covered walkways, and a clear blue sky.

A balcony with a table and chairs, a view of palm trees, and a building with a white facade.

A hotel room with a bed, a bedside lamp, a wall-mounted abstract painting, and a nightstand with a telephone.

4. Caboolture Gateway Motel

Caboolture

Joanne

NZ$228

includes taxes & fees

2 Nov - 3 Nov

A wooden barrel-shaped structure with a door, surrounded by outdoor seating and a view of trees and a building in the background.

A couple relaxing by a pool with a view of the sea.

A restaurant interior with a large arched window, wooden tables, and chairs.

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

5. Elysium Manly

Manly

Carmel

NZ$535

includes taxes & fees

22 Nov - 23 Nov

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

A hotel with a covered outdoor seating area, a parking lot, and a building with a dome structure.

A hotel room with a large bed, a desk, a chair, and a view of the outdoors through a door.

A hotel room with a large bed, a nightstand, a chair, and a view of the outdoors.

6. Best Western Melbourne Airport

Attwood

Linda

NZ$215

includes taxes & fees

2 Nov - 3 Nov

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

A modern bar area with a variety of seating options, including bar stools and lounge chairs, and a well-stocked liquor display.

A conference room with tables and chairs, two pendant lights, a window with blinds, and a framed picture on the wall.

A hotel reception desk with a marble top, a black vertical panel with 'Quality Hotel Melbourne Airport' signage, two computer monitors, a small red object, and a plant on the left.

7. Quality Hotel Melbourne Airport

Westmeadows

Max

NZ$189

includes taxes & fees

1 Nov - 2 Nov

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 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.

8. Ramada Hotel and Suites Ballina Byron

Ballina Central

Kim

NZ$309

includes taxes & fees

1 Nov - 2 Nov

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

A gym with various exercise equipment, large windows, and a blue accent wall.

A spacious restaurant with high ceilings, modern furniture, and large windows offering natural light.

A pool area with a stone wall, a lounge with tables and chairs, and a building with multiple windows.

9. Hotel Diana Woolloongabba

Woolloongabba

Andre

NZ$219

includes taxes & fees

1 Nov - 2 Nov

A grand lobby with a central staircase, a large chandelier, and a reception desk.

The exterior of The Victoria Hotel with a modern design, featuring large glass windows, a prominent entrance, and a staircase leading to the lobby.

A conference room with a long table, chairs, and a plant centerpiece.

A spacious lobby with a polished wooden floor, a glass-top table with a floral arrangement, and a grand piano in the background.

10. The Victoria Hotel Melbourne

Melbourne Central Business District

Craig

NZ$155

includes taxes & fees

16 Nov - 17 Nov

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

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

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

A spacious indoor dining area with large windows, wooden tables, and chairs, featuring a modern chandelier and a view of the outdoor patio.

11. RACV Royal Pines Resort Gold Coast

Benowa

Andre

NZ$296

includes taxes & fees

1 Nov - 2 Nov

A modern indoor space with a glass facade, a central tree with lights, and seating areas.

A bar area with wooden tables and stools, a counter with a barista, and hanging plants.

The exterior of the Avenue Hotel with a prominent illuminated sign, a glass entrance, and a well-maintained hedge in front.

A modern lobby with a sofa, armchairs, and a patterned rug.

12. Avenue Hotel Canberra

Braddon

Donna

NZ$186

includes taxes & fees

22 Nov - 23 Nov

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 interior with a central bar, seating area, and a spiral staircase.

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

13. Novotel Surfers Paradise

Surfers Paradise

David

NZ$209

includes taxes & fees

2 Nov - 3 Nov

An aquarium with various marine life visible through the glass.

A group of people dining at an outdoor table with string lights overhead.

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

A beach with a city skyline in the background.

14. Sea World Resort

Main Beach

Geoff

NZ$265

includes taxes & fees

28 Oct - 29 Oct

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

A modern reception area with a wooden reception desk, a large pillar, and a view of the outdoors.

A modern bar area with a long counter, seating, and a large window providing natural light.

15. Holiday Inn & Suites Sunshine Coast by IHG

Maroochydore

Kaylee

NZ$221

includes taxes & fees

15 Nov - 16 Nov

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 restaurant with long tables, red chairs, and a view of the outdoors through large windows.

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

16. Rydges Resort Hunter Valley

Lovedale

Seo Lung

NZ$274

includes taxes & fees

8 Nov - 9 Nov

A modern reception area with a stone floor, seating, and a receptionist.

A modern gym with cardio machines, weightlifting equipment, and a view of the city.

An outdoor dining area with a long wooden table surrounded by chairs, a stone-tiled floor, and greenery.

A modern bar area with a long counter, multiple stools, and pendant lighting.

17. lyf Bondi Junction Sydney

Bondi Junction

Hayley

NZ$284

includes taxes & fees

8 Nov - 9 Nov

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

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

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.

18. Dorsett Gold Coast

Broadbeach

Ryan

NZ$233

includes taxes & fees

22 Nov - 23 Nov

A modern living room with a sofa, coffee table, and a TV mounted on a brick wall. There is a dining area with a table and chairs, and a kitchen area with a fridge and a microwave.

A wooden pathway leading through dense greenery.

A buffet with various fruits and vegetables, including apples, bananas, grapes, and melon.

A hotel room with a bed, a desk, a chair, a mirror, and a wall-mounted TV.

19. Quality Hotel Robertson Gardens

Robertson

Virginia

NZ$216

includes taxes & fees

16 Nov - 17 Nov

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

A rooftop terrace with a city skyline view, featuring modern buildings and a clock tower.

A gym with exercise equipment, a treadmill, and a wall-mounted screen.

20. Brady Hotels Elizabeth Street

Melbourne Central Business District

Teana

NZ$246

includes taxes & fees

2 Nov - 3 Nov

View all properties

Holiday Rentals in Eastern Australia

Aparthotel

A multi-story hotel with a central swimming pool, outdoor seating, and palm trees.

A modern resort building with a central entrance, multiple balconies, and a well-maintained garden.

A balcony with a glass table, chairs, and a view of a swimming pool and surrounding greenery.

A modern living room with a grey sofa, a small round table, and a potted plant.

Shantara Resort Port Douglas - Adults Only Retreat

Port Douglas

"It was clean, tropical, well kept and close to everything."

Cabin

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

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

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

A view of a resort with multiple blue-roofed cottages surrounded by lush greenery and a lake.

Beach Cabins Merimbula

Merimbula

"The cabins are have nice ocean views"

Aparthotel

A modern living room with a sofa, coffee table, and dining area, featuring a large window with a view of the sea.

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

A hotel room with a bed, a nightstand, a painting, and a view of the sea.

A modern living room with a sofa, a coffee table, and a dining area with chairs and a small table.

Landmark Resort

Mooloolaba

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

Aparthotel

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

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

A modern kitchen with a large island, a dining area with a glass table and chairs, and a view of the cityscape.

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 location lovely room and super friendly staff very enjoyable"

Apartment

A modern multi-story residential building with balconies, a flat roof, and a well-maintained lawn.

A neatly made bed with a patterned bedspread, two pillows, and two folded towels. There is a bedside table with a lamp and a vase. A painting of a coastal village hangs above the bed.

A living room with two grey sofas, a blue carpet, a lamp, and two wall art pieces.

A two-story building with a blue and purple facade, a balcony with a railing, and a sign that reads "AQUARIUS" on the entrance.

Mollymook Aquarius Apartments

Mollymook

"The property was in a great location, easy walk to beach, golf club and cafes."

Aparthotel

A modern outdoor pool area with lounge chairs and a view of the ocean.

A modern living room with large glass doors, a sofa, ottomans, and a side table.

A modern kitchen with stainless steel appliances, a dining area with a glass table, and large windows overlooking the ocean.

A spacious living area with large windows, a sofa set, a coffee table, and a view of the ocean.

Nirvana By The Sea

Coolangatta

"Perfect location and very relaxing stay"

Aparthotel

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

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

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.

Silkari Lagoons Port Douglas

Port Douglas

"Clean room and friendly staff"

Aparthotel

A hotel with a water feature, palm trees, and balconies.

A modern kitchen with a dining area, a balcony with a table and chairs, and a sofa.

A resort with multiple-story buildings, a pool area with clear water, and lush palm trees.

BreakFree Alexandra Beach

Alexandra Headland

"Staff were lovely and accomodation was great, location could not have been better"

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 high-rise room with a panoramic ocean view, a round dining table with chairs, and a bottle of champagne.

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

Meriton Suites Surfers Paradise

Surfers Paradise

"Great hotel"

Apartment

A swimming pool with clear water, surrounded by lush greenery and white architectural structures.

A modern living room with a sofa, dining table, and chairs. There is a large window offering a city view.

A modern living room with a grey sofa, white dining table, and chairs, a large window, and a staircase with a brick wall.

A modern building with a sign reading "AQUILO".

Harbour Quays Apartments

Biggera Waters

"Great location. Friendly staff. Very spacious room"

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

"Great for our family get away, beautiful views"

Aparthotel

A balcony with a round table, chairs, and a view of the ocean.

A modern living room with a large sofa, a coffee table, and a view of the ocean.

A modern kitchen with white cabinets, a dining area with a large table set for six, and a view of the ocean through large windows.

A hotel room with a large bed, a desk, a chair, a TV mounted on the wall, and a balcony with a view of the ocean.

Xanadu Main Beach Resort

Main Beach

"Excellent rental apartments in a delightful quiet neighborhood (Main Beach)."

Aparthotel

A pool area with a bridge, lounge chairs, and a building with large windows.

A house with a brick exterior, a metal staircase, and lush tropical vegetation.

A chessboard set up outdoors with umbrellas and benches, surrounded by palm trees and a pool.

A table set with white cups and a silver teapot, surrounded by chairs, with a view of trees through large windows.

Boambee Bay Resort

Toormina

"Great facilities."

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 modern living room with a fireplace, comfortable seating, and large windows offering a view of the outdoors.

Avani Cypress Lakes Resort

Pokolbin

"Lovely room, great breakfast!"

Aparthotel

A resort with a central swimming pool, surrounded by villas and palm trees, with a view of the ocean and mountains in the background.

A beach with palm trees and a clear view of the ocean.

A modern interior with a glass-enclosed water feature, stone steps, and a seating area with a view of the outdoors.

An aerial view of a resort with multiple bungalow-style buildings, a central swimming pool, and lush greenery surrounding the property.

Pullman Port Douglas Sea Temple Resort and Spa

Craiglie

"Great place to stay."

See all holiday rentals

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

Stay near popular Eastern Australia attractions

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

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

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

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

The Sydney Opera House with its distinctive sail-like design, the Sydney Harbour Bridge, and the calm water reflecting the buildings.

Top Eastern Australia Hotel Reviews

Recent Reviews in Eastern Australia

Caption By Hyatt Central Sydney

8/10 Good

"Excellent stay close to a lot of great spots"

Dorsett Gold Coast

10/10 Excellent

"It was a great stay. Thank you"

Mercure Sydney

8/10 Good

"Very comfortable but bathroom grout could use some cleaning"

Atlantis Hotel, Melbourne

8/10 Good

"The hotel is practical and in a great location. The rooms are big. Seems like a hotel you’d go for a business conference. Good for a short stay!"

The Victoria Hotel Melbourne

8/10 Good

"The Victoria Hotel remains my fave place to stay in Melbourne. However, as an older establishment, if you want the aircon to be whisper quiet, the best option may be to turn it off overnight, depending upon your room allocation. I also experienced the constant quiet sound of flowing water, coming from somewhere outside my room on this occasion."

Hilton Surfers Paradise Hotel & Residences

10/10 Excellent

"Rooms, kitchen, coffee machine and fridge were in excellent condition & were extremely clean, neat and tidy. Massive amount of restaurants & bars surrounding the hotel as well as grocery stores. Staff were very fast, helpful & informative. Would definitely stay here again. 2 minute walk to the beach & tram which can access most of the Gold Coast & V8 Supercars racetrack."

PARKROYAL Darling Harbour, Sydney

10/10 Excellent

"Clean room, nice breakfast and convenient"

More cheap accommodation in Eastern Australia

Canberra Accommodation Centre

210 Northbourne Ave Braddon ACT

NZ$113

21 Nov - 22 Nov

includes taxes & fees

7.8/10 Good! (333 reviews)

Imperial Motel Windsor

159 Lutwyche Rd Windsor QLD

NZ$151

22 Nov - 23 Nov

includes taxes & fees

7/10 Good! (685 reviews)

ibis budget Sydney Airport

5 Ross Smith Avenue Mascot NSW

NZ$169

2 Nov - 3 Nov

includes taxes & fees

7.4/10 Good! (2,373 reviews)

The Occidental Hotel

43 York St Sydney NSW

NZ$177

1 Nov - 2 Nov

includes taxes & fees

Wake Up! Sydney - Hostel

509 Pitt Street Haymarket NSW

NZ$197

26 Oct - 27 Oct

includes taxes & fees

Liberty One

9 Neilson Pl Footscray VIC

NZ$203

29 Oct - 30 Oct

includes taxes & fees

8/10 Very good! (362 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. RACV Cape Schanck Resort

2. The Beachcomber Hotel & Resort

3. Novotel Brisbane Airport

4. Caboolture Gateway Motel

5. Elysium Manly

6. Best Western Melbourne Airport

7. Quality Hotel Melbourne Airport

8. Ramada Hotel and Suites Ballina Byron

9. Hotel Diana Woolloongabba

10. The Victoria Hotel Melbourne

11. RACV Royal Pines Resort Gold Coast

12. Avenue Hotel Canberra

13. Novotel Surfers Paradise

14. Sea World Resort

15. Holiday Inn & Suites Sunshine Coast by IHG

16. Rydges Resort Hunter Valley

17. lyf Bondi Junction Sydney

18. Dorsett Gold Coast

19. Quality Hotel Robertson Gardens

20. Brady Hotels Elizabeth Street

Holiday Rentals in Eastern Australia

Shantara Resort Port Douglas - Adults Only Retreat

Beach Cabins Merimbula

Landmark Resort

Qube Broadbeach

Mollymook Aquarius Apartments

Nirvana By The Sea

Silkari Lagoons Port Douglas

BreakFree Alexandra Beach

Meriton Suites Surfers Paradise

Harbour Quays Apartments

2nd Avenue Beachside Apartments

Xanadu Main Beach Resort

Boambee Bay Resort

Avani Cypress Lakes Resort

Pullman Port Douglas Sea Temple Resort and Spa

Stay near popular Eastern Australia attractions

Sydney Opera House

Circular Quay

Sydney Harbour Bridge

Melbourne Central

Crown Casino

Marvel Stadium

Surfers Paradise Beach

Rod Laver Arena

Learn more about Eastern Australia

Top Eastern Australia Hotel Reviews

Recent Reviews in Eastern Australia

Caption By Hyatt Central Sydney

Dorsett Gold Coast

Mercure Sydney

Atlantis Hotel, Melbourne

The Victoria Hotel Melbourne

Hilton Surfers Paradise Hotel & Residences

PARKROYAL Darling Harbour, Sydney

More cheap accommodation in Eastern Australia

Canberra Accommodation Centre

Imperial Motel Windsor

ibis budget Sydney Airport

The Occidental Hotel

Wake Up! Sydney - Hostel

Liberty One

Explore a world of travel with Expedia

Go further with the Expedia app