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

Pool

Spa

Spa pool

Chalet

Cottage

Family friendly

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 hotel room with two beds, a small table, and chairs.

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.

1. Novotel Brisbane Airport

Brisbane Airport

Robert

NZ$344

includes taxes & fees

11 Oct - 12 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.

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.

A coastal view with a beach and forested area.

2. Elysium Manly

Manly

Kerrie

NZ$479

includes taxes & fees

29 Sept - 30 Sept

A modern hotel with a curved glass facade, a prominent 'Novotel' sign, and a 'ibis Styles' sign.

A modern restaurant interior with large windows, wooden furniture, and unique hanging light fixtures.

A modern lobby with a reception desk, seating area, and a large window offering a view.

A modern gym with treadmills, elliptical machines, and free weights.

3. Ibis Styles Melbourne Airport

Melbourne Airport

Robert

NZ$221

includes taxes & fees

18 Sept - 19 Sept

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

A fenced outdoor area with a pool, surrounded by palm trees and a clear sky.

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

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

4. Best Western Melbourne Airport

Attwood

Angela

NZ$183

includes taxes & fees

17 Sept - 18 Sept

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.

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

5. RACV Cape Schanck Resort

Cape Schanck

Zahra

NZ$270

includes taxes & fees

17 Sept - 18 Sept

A buffet with various food items and a coffee station.

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

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

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

Margaret-Mary

NZ$245

includes taxes & fees

14 Sept - 15 Sept

A grand hotel entrance with ornate columns, a chandelier, and a red carpet leading to the lobby.

A three-tiered dessert stand with various pastries and sandwiches, a silver teapot, and glasses of champagne on a white table.

A grand hallway with a red carpet, a chandelier, and classic furniture.

A grand staircase with ornate railings and patterned carpet.

7. The Hotel Windsor

Melbourne Central Business District

Mary

NZ$241

includes taxes & fees

14 Sept - 15 Sept

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 beach with a city skyline in the background.

8. Sea World Resort

Main Beach

Stacey

NZ$356

includes taxes & fees

14 Sept - 15 Sept

A modern indoor swimming pool with lounge chairs and a green wall.

A modern lounge area with leather seating, round tables, and pendant lighting. Large windows offer views of the cityscape.

A balcony with a city view, modern furniture, and a glass railing.

A modern urban street with a paved walkway, buildings on either side, and a sign for apartments for sale.

9. Dorsett Melbourne

Melbourne Central Business District

Justine

NZ$255

includes taxes & fees

23 Sept - 24 Sept

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 hotel room with a large bed, a desk, a chair, a TV mounted on the wall, and a window with curtains.

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

10. Travelodge Hotel Sydney Airport

Mascot

Vanessa

NZ$246

includes taxes & fees

20 Sept - 21 Sept

A modern building entrance with a glass canopy, large stone columns, and potted plants.

A hotel room with a large bed, a desk with a chair, a small table, and a TV.

A modern building entrance with a glass door, large potted plants, and a curved ceiling structure.

A person in a white bathrobe sitting on a bed with a tray of breakfast items, reading a magazine.

11. View Melbourne

Melbourne Central Business District

Ursula

NZ$154

includes taxes & fees

21 Sept - 22 Sept

A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

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

A modern hotel room with a leather sofa, a glass coffee table, a bed, and a city view.

A high-rise building with a modern architectural design, featuring a series of balconies and a reflective facade.

12. Atlantis Hotel, Melbourne

Melbourne Central Business District

Luc Jean-Paul

NZ$146

includes taxes & fees

13 Oct - 14 Oct

A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.

A modern hotel room with a large window offering a city view, a laptop on a wooden table, a comfortable chair, a sofa, and a small ottoman.

A hotel room with a large window offering a cityscape view.

A hotel room with a large window, a sofa, a round table, and a bed.

13. Holiday Inn Express Melbourne Little Collins by IHG

Melbourne Central Business District

Lisa Anne

NZ$210

includes taxes & fees

14 Sept - 15 Sept

A multi-level atrium with a central staircase, glass railings, and hanging plants.

A multi-level atrium with balconies, glass railings, and potted plants.

A hotel room with a large bed, a desk, a chair, a round table, and a view of a building through a large window.

A historic building with classical architecture, featuring multiple stories and a prominent entrance.

14. Great Southern Hotel Melbourne

Melbourne Central Business District

Paul

NZ$99

includes taxes & fees

14 Sept - 15 Sept

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 corridor with wooden flooring and white walls, leading to a large, open space with a geometric ceiling structure.

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

15. RACV Royal Pines Resort Gold Coast

Benowa

Jessica

NZ$289

includes taxes & fees

14 Sept - 15 Sept

A modern bar area with wooden accents, a counter with bar stools, and shelves of bottles.

A bar area with wooden paneling and a sign reading "The Greenery".

A modern hotel room with a shower, a bed, a desk, and a view of the city.

A reception desk with vertical wooden paneling, two computer monitors, and a large window with a blurred view of greenery outside.

16. Holiday Inn Melbourne Bourke Street Mall by IHG

Melbourne Central Business District

Monica

NZ$250

includes taxes & fees

20 Sept - 21 Sept

A modern lobby with a central circular reception desk, a large wall-mounted artwork, and a seating area with sofas and a coffee table.

A modern hotel room with a bed, a laptop, a bedside table with a bottle, and a hanging shirt.

A rooftop pool area with lounge chairs and a covered seating area, surrounded by city buildings.

A modern hotel room with a sofa, a chair, a small table, and a TV.

17. Rydges Melbourne

Melbourne Central Business District

Aisling

NZ$287

includes taxes & fees

14 Sept - 15 Sept

The entrance to the Hotel Grand Chancellor with a public parking sign.

Two teal armchairs with mustard-colored cushions, a small round table, and a blue patterned carpet.

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

A hotel reception area with a curved wooden reception desk, a carpeted floor, and a view of the lobby in the background.

18. Hotel Grand Chancellor Melbourne

Melbourne Central Business District

Karen

NZ$165

includes taxes & fees

14 Sept - 15 Sept

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

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.

19. The Beachcomber Hotel & Resort

Toukley

Andrija

NZ$270

includes taxes & fees

20 Sept - 21 Sept

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 modern hotel with a swimming pool, multiple balconies, and palm trees.

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

20. Ramada Hotel and Suites Ballina Byron

Ballina Central

Susan

NZ$253

includes taxes & fees

14 Sept - 15 Sept

View all properties

Holiday Rentals in Eastern Australia

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 coastal landscape with clear turquoise waters, white sandy beaches, and a few sailboats.

A modern kitchen with a view of the sea and boats, a dining area with a table and chairs, and a sofa with a potted plant.

Mirage Whitsundays

Cannonvale

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

Aparthotel

A modern living room with a large window, a sofa, a coffee table, and a TV.

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

A modern conference room with a round table and six chairs, large windows offering a city view.

A modern hotel room with a large bed, a view of the cityscape, and a large window.

Meriton Suites Melbourne

Melbourne Central Business District

"It was a great place, very spacious. It was great having a kitchen , living room and a washer and dryer."

Aparthotel

A modern high-rise building with multiple balconies and a view of a busy cityscape at dusk.

A modern reception area with a marble counter, wooden paneling, and a large pendant light.

A modern hotel room with a balcony, large windows, and a view of the cityscape.

A large indoor swimming pool with clear blue water, surrounded by a glass ceiling and walls, offering views of the cityscape.

Brady Apartment Hotel Flinders Street

Melbourne Central Business District

"Great property"

Aparthotel

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

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

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

A modern kitchen with white cabinets, a stainless steel dishwasher, a sink, and a microwave.

Oaks Port Stephens Pacific Blue Resort

Salamander Bay

"Good pizza , relaxing by the pool/spa"

Aparthotel

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

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

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

"Check in was quick and easy, rooms were clean and spacious and the hotel pools were great. All round fantastic place to stay."

Aparthotel

A modern living room with a large window, a grey sofa, a blue armchair, a coffee table, and a fireplace.

A modern living room with a large window, a round dining table, and a sofa.

A modern living room with a grey sofa, a round coffee table, a blue armchair, and a TV on a wooden stand.

A modern hotel room with a large window, a flat-screen TV, a comfortable seating area, and a bed with a view of the city skyline.

Collins House Apartments by CLLIX

Melbourne Central Business District

"I always choose to stay here because it’s fantastic. Great service. Perfect location. Beautiful views."

Aparthotel

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

An indoor swimming pool with a checkered floor, large windows, and a modern ceiling design.

A modern kitchen with a large island, dining area with chairs, a sofa, and a TV.

A modern living room with a sofa, armchair, and coffee table, a flat-screen TV, and a city view through large windows.

Adina Apartment Hotel Melbourne

Melbourne Central Business District

"Great roomy room"

Aparthotel

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

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.

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

Shantara Resort Port Douglas - Adults Only Retreat

Port Douglas

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

Apartment

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

A modern kitchen with dark cabinets, a microwave, and a sink. There are two wooden stools and a white console table with books and a vase.

A hotel room with a large bed, two bedside tables with lamps, a large mirror, and a view of the city through the window.

A modern living room with a large window offering a city view, a sofa with decorative pillows, a standing lamp, and a small table with books.

City Stays

Melbourne Central Business District

"Contains all the key amenities and reasonable"

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 living room with a grey sofa, two armchairs, a coffee table, and a TV. Large windows offer a city view.

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 room, Great location with very friendly staff"

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.

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

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.

Meriton Suites Surfers Paradise

Surfers Paradise

"Great location, great place to stay. Would definitely be back."

Aparthotel

A swimming pool with a glass bottom, surrounded by palm trees and a covered seating area.

A balcony with a table and chairs, overlooking a beach and trees.

A coastal cityscape with a beachfront, high-rise buildings, and a clear blue sky.

A neatly made bed with a straw hat, a book, and a small potted plant by a window with sheer curtains.

Rumba Beach Resort

Caloundra

"A great option for families right in the middle of all the shops, across from the beach. Chose it for the heated pool and large spa and they delivered!"

Aparthotel

A cityscape with modern buildings, including a prominent skyscraper and a building with a 'BRADY' sign.

A modern living room with a grey sofa, a dining table with chairs, a flat-screen TV, and a large window with curtains.

A hotel room with a large bed, a nightstand, a lamp, and a view of the cityscape through large windows.

A modern living room with a dining table, sofa, and TV. It features large windows with a city view.

Brady Apartment Hotel Hardware Lane

Melbourne Central Business District

"Very clean, great helpful staff, had everything we needed and great location."

Aparthotel

A hotel reception area with a modern design, featuring a reception desk, a wall-mounted sign, and a reception counter.

A cityscape with modern buildings, a river, and a park with walking paths.

A balcony with two chairs and a table, overlooking a cityscape with various buildings.

A cityscape with modern high-rise buildings, a park with benches, and a clear sky.

Oaks Melbourne on William Suites

Melbourne Central Business District

"Good location , close to all transport excellent outlook"

Aparthotel

A modern living room with a dining area, a sofa, a TV, and a large window with a city view.

A hotel room with a large bed, a view of city buildings, and a framed picture on the wall.

A modern living room with a TV, seating, a plant, and a shower area.

A modern hotel room with a sofa, armchair, and a small table.

Urban Rest Melbourne

Melbourne Central Business District

"Fantastic stay, Great service and location!"

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

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

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

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

Top Eastern Australia Hotel Reviews

Recent Reviews in Eastern Australia

Atlantis Hotel, Melbourne

10/10 Excellent

"A convenient, clean and quiet hotel at the right price."

Shangri-La Sydney

10/10 Excellent

"Poor furniture layout. A low dresser partially blocks the bedroom entry. I walked into it and broke my toe. Ruined the rest of my vacation."

The Victoria Hotel Melbourne

8/10 Good

"Excellent staff, bar, restaurant and the check in/out was the smoothest I’ve used."

Rendezvous Hotel Melbourne

10/10 Excellent

"."

Meriton Suites Melbourne

8/10 Good

"Great, spa pool was ok, but be careful walking on the tiles, room was clean and size was decent for my husband and I, thank you for the stay"

Hotel Grand Chancellor Melbourne

10/10 Excellent

"Helpful & polite staff. Breakfast was lovely. Would love the option of a mug for hot beverages instead of tiny tea cups. But have to say location, cleanliness, food, staff are all spot on. Will definitely return."

Hyatt Regency Sydney

10/10 Excellent

"Staff very kind & helpful"

ibis Melbourne Hotel and Apartments

8/10 Good

"The staff very welcoming and easy to communicate and enjoyed our stay"

YEHS Hotel Sydney Harbour Suites

8/10 Good

"Great stay, central location. One of two elevators was down. Some days we had to wait a long time to get down to the lobby."

More cheap accommodation in Eastern Australia

Canberra Accommodation Centre

210 Northbourne Ave Braddon ACT

NZ$95

13 Oct - 14 Oct

includes taxes & fees

7.8/10 Good! (327 reviews)

Magnums Airlie Beach

370 Shute Harbour Rd. Airlie Beach QLD

NZ$127

14 Oct - 15 Oct

includes taxes & fees

8.4/10 Very good! (782 reviews)

The Occidental Hotel

43 York St Sydney NSW

NZ$129

15 Sept - 16 Sept

includes taxes & fees

7.8/10 Good! (925 reviews)

Imperial Motel Windsor

159 Lutwyche Rd Windsor QLD

NZ$146

15 Sept - 16 Sept

includes taxes & fees

7/10 Good! (648 reviews)

ibis budget Sydney Airport

5 Ross Smith Avenue Mascot NSW

NZ$157

20 Sept - 21 Sept

includes taxes & fees

7.4/10 Good! (2,384 reviews)

Wake Up! Sydney - Hostel

509 Pitt Street Haymarket NSW

NZ$162

14 Sept - 15 Sept

includes taxes & fees

8.8/10 Excellent! (476 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. Elysium Manly

3. Ibis Styles Melbourne Airport

4. Best Western Melbourne Airport

5. RACV Cape Schanck Resort

6. Holiday Inn Melbourne Airport by IHG

7. The Hotel Windsor

8. Sea World Resort

9. Dorsett Melbourne

10. Travelodge Hotel Sydney Airport

11. View Melbourne

12. Atlantis Hotel, Melbourne

13. Holiday Inn Express Melbourne Little Collins by IHG

14. Great Southern Hotel Melbourne

15. RACV Royal Pines Resort Gold Coast

16. Holiday Inn Melbourne Bourke Street Mall by IHG

17. Rydges Melbourne

18. Hotel Grand Chancellor Melbourne

19. The Beachcomber Hotel & Resort

20. Ramada Hotel and Suites Ballina Byron

Holiday Rentals in Eastern Australia

Mirage Whitsundays

Meriton Suites Melbourne

Brady Apartment Hotel Flinders Street

Oaks Port Stephens Pacific Blue Resort

Silkari Lagoons Port Douglas

Collins House Apartments by CLLIX

Adina Apartment Hotel Melbourne

Shantara Resort Port Douglas - Adults Only Retreat

City Stays

Qube Broadbeach

Meriton Suites Surfers Paradise

Rumba Beach Resort

Brady Apartment Hotel Hardware Lane

Oaks Melbourne on William Suites

Urban Rest Melbourne

Stay near popular Eastern Australia attractions

Sydney Opera House

Circular Quay

Crown Casino

Sydney Harbour Bridge

Melbourne Central

Marvel Stadium

Rod Laver Arena

Surfers Paradise Beach

Learn more about Eastern Australia

Top Eastern Australia Hotel Reviews

Recent Reviews in Eastern Australia

Atlantis Hotel, Melbourne

Shangri-La Sydney

The Victoria Hotel Melbourne

Rendezvous Hotel Melbourne

Meriton Suites Melbourne

Hotel Grand Chancellor Melbourne

Hyatt Regency Sydney

ibis Melbourne Hotel and Apartments

YEHS Hotel Sydney Harbour Suites

More cheap accommodation in Eastern Australia

Canberra Accommodation Centre

Magnums Airlie Beach

The Occidental Hotel

Imperial Motel Windsor

ibis budget Sydney Airport

Wake Up! Sydney - Hostel

Explore a world of travel with Expedia

Go further with the Expedia app