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

Villa

Apart hotel

Condo

Spa

Pool

Spa pool

Chalet

Cottage

Family friendly

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

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

1. Novotel Brisbane Airport

Brisbane Airport

Tracey

NZ$372

includes taxes & fees

4 Oct - 5 Oct

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

A park with picnic tables, a fenced area, palm trees, and a building in the background.

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

A swimming pool with a curved brick edge, surrounded by palm trees and a row of parked cars.

2. Best Western Melbourne Airport

Attwood

Angela

NZ$184

includes taxes & fees

5 Oct - 6 Oct

A cozy seating area with a view of the sea through large windows, a wicker chair, a cushioned sofa, and a small round table with a cup and saucer.

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 bar area with a mosaic tile floor, wooden bar counter, and multiple stools.

3. Elysium Manly

Manly

Kerrie

NZ$480

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

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

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

includes taxes & fees

28 Sept - 29 Sept

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 balcony with a white railing, two black mesh chairs, a white table, and a vase with flowers.

5. RACV Cape Schanck Resort

Cape Schanck

Zahra

NZ$254

includes taxes & fees

4 Oct - 5 Oct

A buffet with various food items and a coffee station.

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

A Holiday Inn hotel entrance with a covered walkway, potted plants, and a van parked outside.

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

6. Holiday Inn Melbourne Airport by IHG

Melbourne Airport

Helen

NZ$254

includes taxes & fees

28 Sept - 29 Sept

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

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

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

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

7. Ramada Hotel and Suites Ballina Byron

Ballina Central

Susan

NZ$293

includes taxes & fees

1 Oct - 2 Oct

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

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

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

8. Rydges Resort Hunter Valley

Lovedale

Chetana

NZ$317

includes taxes & fees

11 Oct - 12 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 hotel lobby with a reception desk, blue chairs, patterned flooring, and a large aquarium.

9. The Beachcomber Hotel & Resort

Toukley

Julie

NZ$285

includes taxes & fees

23 Sept - 24 Sept

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 high-rise hotel with a pool and a view of the city skyline.

A modern hotel room with a large bed, a flat-screen TV on a dark wooden cabinet, and a city view through large windows.

10. Dorsett Gold Coast

Broadbeach

Robyn

NZ$243

includes taxes & fees

11 Oct - 12 Oct

An aquarium with various marine life visible through the glass.

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

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.

11. Sea World Resort

Main Beach

Diane

NZ$467

includes taxes & fees

5 Oct - 6 Oct

A spacious lobby with a reception desk, seating area, and a staircase leading to upper floors.

A hotel room with a large bed, a sofa, a TV, and a balcony with a view of the city and mountains.

A room with wicker furniture, large paintings of a beach, and multiple hanging light fixtures.

A modern hotel room with a large window, a bed, a sofa, two wicker chairs, and a small table.

12. Pacific Hotel Cairns

Cairns Central Business District

Leonie

NZ$267

includes taxes & fees

23 Oct - 24 Oct

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

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

A hotel room with a bed, curtains, a wall-mounted air conditioner, a painting, and a bedside lamp.

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

13. Quality Hotel Melbourne Airport

Westmeadows

sally

NZ$183

includes taxes & fees

16 Oct - 17 Oct

A large, clear swimming pool surrounded by lounge chairs and palm trees, with a modern building in the background.

A grand lobby with a checkered floor, ornate columns, and a central chandelier.

A spacious lobby with marble flooring, patterned chairs, and large columns.

A spacious hotel room with a large bed, a sofa, a TV, and a dining area.

14. Imperial Hotel Gold Coast

Main Beach

Sarah

NZ$323

includes taxes & fees

13 Oct - 14 Oct

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

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

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.

15. RACV Royal Pines Resort Gold Coast

Benowa

Nicole

NZ$310

includes taxes & fees

15 Oct - 16 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.

16. Sofitel Gold Coast Broadbeach

Broadbeach

Salem

NZ$305

includes taxes & fees

11 Oct - 12 Oct

A bedroom with a large bed, a nightstand, a bedside table, and a window with curtains.

A building with a sign reading 'CRYSTAL INN' and a gated entrance.

A reception area with a wooden counter, a refrigerator stocked with beverages, and a seating area with a white couch.

A hotel room with a large bed, a sofa, a coffee table, and a nightstand.

17. Crystal INN

Strathdale

Aaron

NZ$174

includes taxes & fees

22 Oct - 23 Oct

A grand lobby with two escalators, a central fountain, and ornate wall panels.

A modern hotel room with a large bed, a sofa, and a couch. There are two framed pictures on the wall, a lamp, and a view of the city through large windows.

A rooftop terrace with a city view, furnished with wicker chairs and a table, and a glass barrier.

A spacious room with a large window offering a city view, a chandelier, and two chairs facing a table.

18. The Langham, Melbourne

Southbank

TIMOTHY

NZ$431

includes taxes & fees

18 Oct - 19 Oct

A modern hotel lobby with a zebra-striped carpet, a reception desk, and a seating area with a sofa and a table.

A modern hotel room with a large bed, bedside tables, a desk, and a city view.

Two people dining at an outdoor restaurant with various dishes and drinks on the table.

19. The Star Grand at The Star Gold Coast

Broadbeach

Mark

NZ$365

includes taxes & fees

6 Oct - 7 Oct

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

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

A modern lobby with a reception desk, seating area, and large windows offering natural light.

20. Holiday Inn & Suites Sunshine Coast by IHG

Maroochydore

Kaylee

NZ$260

includes taxes & fees

11 Oct - 12 Oct

View all properties

Holiday Rentals in Eastern Australia

Aparthotel

A modern living room with a sofa, coffee table, and a TV mounted 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 flat-screen TV, a sofa, a dining area, and a bedroom with a bed and a desk.

A modern kitchen with wooden cabinets, a stainless steel sink, and a built-in wine cooler.

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

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

Meriton Suites Surfers Paradise

Surfers Paradise

"Great hotel"

Aparthotel

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

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

A modern kitchen with white cabinets, a stainless steel refrigerator, and a fruit bowl on the dining table.

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

Silkari Lagoons Port Douglas

Port Douglas

"Clean room and friendly staff"

Aparthotel

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

A compact kitchen with a dishwasher, a sink, and a microwave.

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

A balcony with a pool view, a table, and 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 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 swimming pool with lounge chairs, a hot tub, and a palm tree.

A spacious lobby with a wooden staircase, a reception desk, and a seating area with a sofa and armchairs.

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

Landmark Resort

Mooloolaba

"Perfect location to restaurants & bar. Room could do with a refurbish."

Aparthotel

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

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.

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

Qube Broadbeach

Broadbeach

"Great room, Great location with very friendly staff"

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 large bed, a desk, and a kitchenette.

Nesuto Docklands Apartment Hotel

Docklands

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

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 multi-story building with the name "QUEST" prominently displayed. It features multiple balconies, large windows, and a clean, contemporary design.

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

Quest Preston

Preston

"Loved our stay"

Aparthotel

A poolside area with lounge chairs and a person walking.

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

A modern hotel exterior with glass walls, a wooden interior, and a visible restaurant sign.

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

Adina Apartment Hotel Bondi Beach Sydney

Bondi Beach

"Great location and friendly team"

Aparthotel

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

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

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 modern kitchen with a large island, a dining area with a view of the sea, and a living room with a TV and seating.

Mirage Whitsundays

Cannonvale

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

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 hotel entrance with a stone wall, indoor plants, and a well-lit pathway.

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

Aparthotel

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

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

A modern living room with a sofa, yellow armchair, and a dining table.

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

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

"Great location and funky cabins"

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 view of a landscape, a desk with a phone, and a sofa with cushions.

Oaks Cypress Lakes Resort

Pokolbin

"Very beautiful place to stay.."

Aparthotel

A resort with multiple buildings, a central swimming pool, and a view of the ocean.

A dining area with a table set for four, overlooking a swimming pool and palm trees.

A dining area with a round table set for four, surrounded by chairs. There is a television on a stand in the background, and a white cabinet with drawers to the right.

A modern apartment with a living room, dining area, and kitchen.

Sand Dunes Resort

Marcoola

"good location and easy parking"

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

Mercure Sydney

8/10 Good

"Sydney Mercure at Railway Square is so convenient to get to and from anywhere in the city and the airport. The breakfast buffet is busy but excellent and Eve's Bar is a great place to hang out in the evening for a beverage with a quality pub style menu."

Hannah St Hotel Melbourne

10/10 Excellent

"Stylish and cosy room, great bar, and lovely staff — a really enjoyable stay!"

Dorsett Gold Coast

10/10 Excellent

"Great stay close to everything"

The Victoria Hotel Melbourne

8/10 Good

"Perfect central location. Good sized rooms. Good facilities. Breakfast hit and miss as to hot or cold cooked food. Staff great. Would stay again"

Amora Hotel Brisbane

10/10 Excellent

"Excellent"

The Fullerton Hotel Sydney

10/10 Excellent

"always happy to stay here"

View Melbourne

10/10 Excellent

"Good room up on the 5th floor. Good tram service into CBD. Limited breakfast buffet options and food was lukewarm warm"

Meriton Suites Melbourne

10/10 Excellent

"Very clean property Helpful staff Good location"

The Langham, Melbourne

10/10 Excellent

"Lovely hotel. Staff were excellent - very helpful, warm and friendly. The room was very comfortable with a lovely view of the Yarra - it was just a little dated and tired. Hotel was a short walk in to the city and an easy transfer to all the other sites and attractions. We had a fabulous stay and would recommend."

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! (328 reviews)

Magnums Airlie Beach

370 Shute Harbour Rd. Airlie Beach QLD

NZ$135

14 Oct - 15 Oct

includes taxes & fees

8.4/10 Very good! (783 reviews)

Wake Up! Sydney - Hostel

509 Pitt Street Haymarket NSW

NZ$136

24 Sept - 25 Sept

includes taxes & fees

8.8/10 Excellent! (478 reviews)

The Occidental Hotel

43 York St Sydney NSW

NZ$154

11 Oct - 12 Oct

includes taxes & fees

7.8/10 Good! (932 reviews)

ibis budget Sydney Airport

5 Ross Smith Avenue Mascot NSW

NZ$158

28 Sept - 29 Sept

includes taxes & fees

7.4/10 Good! (2,372 reviews)

Imperial Motel Windsor

159 Lutwyche Rd Windsor QLD

NZ$171

13 Oct - 14 Oct

includes taxes & fees

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. RACV Cape Schanck Resort

6. Holiday Inn Melbourne Airport by IHG

7. Ramada Hotel and Suites Ballina Byron

8. Rydges Resort Hunter Valley

9. The Beachcomber Hotel & Resort

10. Dorsett Gold Coast

11. Sea World Resort

12. Pacific Hotel Cairns

13. Quality Hotel Melbourne Airport

14. Imperial Hotel Gold Coast

15. RACV Royal Pines Resort Gold Coast

16. Sofitel Gold Coast Broadbeach

17. Crystal INN

18. The Langham, Melbourne

19. The Star Grand at The Star Gold Coast

20. Holiday Inn & Suites Sunshine Coast by IHG

Holiday Rentals in Eastern Australia

The Lane House

Meriton Suites Surfers Paradise

Silkari Lagoons Port Douglas

Oaks Port Stephens Pacific Blue Resort

Landmark Resort

Qube Broadbeach

Nesuto Docklands Apartment Hotel

Quest Preston

Adina Apartment Hotel Bondi Beach Sydney

Mirage Whitsundays

Shantara Resort Port Douglas - Adults Only Retreat

Meriton Suites Bondi Junction

Beach Cabins Merimbula

Oaks Cypress Lakes Resort

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

Mercure Sydney

Hannah St Hotel Melbourne

Dorsett Gold Coast

The Victoria Hotel Melbourne

Amora Hotel Brisbane

The Fullerton Hotel Sydney

View Melbourne

Meriton Suites Melbourne

The Langham, Melbourne

More cheap accommodation in Eastern Australia

Canberra Accommodation Centre

Magnums Airlie Beach

Wake Up! Sydney - Hostel

The Occidental Hotel

ibis budget Sydney Airport

Imperial Motel Windsor

Explore a world of travel with Expedia

Go further with the Expedia app