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

Resort

Condo

Spa

Pool

Spa pool

Chalet

Cottage

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.

1. Novotel Brisbane Airport

Brisbane Airport

Tracey

NZ$347

includes taxes & fees

8 Nov - 9 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 neatly made bed with a patterned pillow, a white wall, and a painting above it.

A stone building with a reception desk, a sign reading 'Save and Book Direct,' and a security keypad.

A bed with a straw hat and a blanket, a microwave, and a painting on the wall.

2. Caboolture Gateway Motel

Caboolture

Joanne

NZ$247

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

A restaurant with high ceilings, large windows, and a view of the water.

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

3. The Beachcomber Hotel & Resort

Toukley

Alexandra Stephanie

NZ$272

includes taxes & fees

25 Oct - 26 Oct

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

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

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

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

4. Quality Hotel Melbourne Airport

Westmeadows

Max

NZ$183

includes taxes & fees

1 Nov - 2 Nov

A multi-story hotel with balconies, outdoor seating, and well-maintained landscaping.

A compact kitchen with wooden cabinets, a stainless steel sink, a white microwave, and a small refrigerator.

A balcony with a view of a swimming pool, a brick wall, and a clear sky.

A courtyard with a statue, potted plants, and a building with balconies.

5. Town Beach Motor Inn

Town Beach

Jake

NZ$165

includes taxes & fees

8 Nov - 9 Nov

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.

A coastal view with a beach and forested area.

6. Elysium Manly

Manly

Chrystal Diane

NZ$521

includes taxes & fees

2 Nov - 3 Nov

A conference room with a long table, chairs, a projector screen, and a view of the outdoors.

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

A white van with 'Best Western' branding parked at a building entrance with a green wall and a clear sky.

A building with a covered outdoor area, a van with 'BW' branding, and a palm tree.

7. Best Western Melbourne Airport

Attwood

Angela

NZ$217

includes taxes & fees

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

8. Ramada Hotel and Suites Ballina Byron

Ballina Central

Lence

NZ$292

includes taxes & fees

12 Oct - 13 Oct

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

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

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

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

9. Hotel Diana Woolloongabba

Woolloongabba

Chez-rose

NZ$221

includes taxes & fees

18 Oct - 19 Oct

A buffet with various food items and a coffee station.

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

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

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

10. Holiday Inn Melbourne Airport by IHG

Melbourne Airport

Carmel

NZ$248

includes taxes & fees

1 Nov - 2 Nov

A modern lounge area with two grey armchairs, a small table with a book and a glass, and a patterned rug.

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

11. Brady Hotels Elizabeth Street

Melbourne Central Business District

Diane

NZ$228

includes taxes & fees

18 Oct - 19 Oct

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

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

A modern interior with a central bar, seating area, and a spiral staircase.

A modern cafe with round tables and black chairs, a central bar area, and hanging plants.

12. Novotel Surfers Paradise

Surfers Paradise

David

NZ$211

includes taxes & fees

1 Nov - 2 Nov

A natural hot spring with clear water, surrounded by rocky formations and a waterfall.

A modern hotel room with a wooden accent wall, multiple beds, a dining area, and a ceiling lamp.

A gym with exercise equipment, a window with a view of buildings, and a treadmill.

13. Quality Resort Siesta

Lavington

Kellie

NZ$168

includes taxes & fees

18 Oct - 19 Oct

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

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.

A modern hotel with a unique cylindrical design, a prominent 'SOFITEL' sign, and a view of the cityscape and ocean.

14. Sofitel Gold Coast Broadbeach

Broadbeach

Dhurup

NZ$299

includes taxes & fees

25 Oct - 26 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 rooftop pool with a city view, a marina with boats, and a clear sky.

15. Imperial Hotel Gold Coast

Main Beach

Sarah

NZ$322

includes taxes & fees

29 Oct - 30 Oct

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.

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

A modern bar area with a wooden accent wall, a stone floor, and a TV mounted on the wall.

16. lyf Bondi Junction Sydney

Bondi Junction

Hayley

NZ$286

includes taxes & fees

18 Oct - 19 Oct

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

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.

A restaurant interior with wooden ceiling, bar area, and large windows.

17. Avenue Hotel Canberra

Braddon

Mark

NZ$188

includes taxes & fees

8 Nov - 9 Nov

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

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

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.

18. RACV Royal Pines Resort Gold Coast

Benowa

Nicole

NZ$306

includes taxes & fees

1 Nov - 2 Nov

A view of a swimming pool with lounge chairs and umbrellas, surrounded by palm trees and a body of water.

A modern kitchen with marble countertops, a central island with food displays, pendant lighting, and a high ceiling with exposed beams.

A dining table with various dishes and drinks, overlooking a scenic view of palm trees and the ocean.

A spacious lobby with wooden ceiling panels, wicker furniture, and a reception desk with a stone wall backdrop.

19. The Ville Resort - Casino

Townsville

Timothy

NZ$310

includes taxes & fees

29 Oct - 30 Oct

A modern hotel room with a large window, a round table, a cushioned chair, a sofa, and a lamp.

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

A modern interior with a sofa, small tables, and a large potted plant.

20. Holiday Inn & Suites Sunshine Coast by IHG

Maroochydore

Kaylee

NZ$240

includes taxes & fees

8 Nov - 9 Nov

View all properties

Holiday Rentals in Eastern Australia

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 hotel room with a large bed, a wooden headboard, a nightstand with a lamp, and a view of the outdoors.

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

Landmark Resort

Mooloolaba

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

Cabin

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

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

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.

Beach Cabins Merimbula

Merimbula

"Great location and funky cabins"

Apartment

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

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

A modern kitchen with white cabinets, a microwave, a refrigerator, a kettle, and a glass table.

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

Mollymook Aquarius Apartments

Mollymook

"Always clean and a pleasant 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 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.

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 kitchen with a large island, a dining area with a glass table and chairs, and a view of the cityscape.

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

Aparthotel

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 view of the sea and boats, a dining area with a table and chairs, and a sofa with a potted plant.

A swimming pool with a stone wall, wooden deck, and tropical plants.

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

"The resort was amazing, spacious accommodation and modern facilities. Staff were friendly. Great views from our apartment. Easy access to Airley Beach Centre and the shuttle bus was convenient. Highly recommend."

Aparthotel

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

A rooftop pool area with a view of the ocean, surrounded by greenery and a parking lot.

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.

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

Xanadu Main Beach Resort

Main Beach

"This was our second stay at Xanadu. We were very impressed by the Resort. The rooms were spacious, very clean and had a beautiful ocean view from the East Tower. We enjoyed the indoor heated pool and spa and there is an outdoor pool also. We made good use of the gymnasium which was well equipped. Tony & Grace, the Managers, and all of the reception staff were friendly and attentive to our needs. Our holiday went smoothly and we hope to be back again in the future."

Aparthotel

A modern living room with a sofa, armchairs, a coffee table, and a TV. It features large windows with a view of the ocean.

A modern living room with a flat-screen TV, a sofa, a coffee table with a vase, and a dining area with a table and chairs.

A large outdoor swimming pool with a city skyline in the background, a small hot tub, and a street lamp.

A tall, modern hotel with a prominent name at the top, surrounded by other buildings and a clear sky.

Meriton Suites Southport, Gold Coast

Southport

"Always a great place to stay"

Aparthotel

A balcony with a view of the ocean, a table with a bottle and glasses, and a chair with a towel.

A room with a table and four blue chairs, large arched windows, and a view of the sea.

A modern kitchen with a central island, white cabinetry, and a large window offering a city view.

A beach view with clear skies and ocean.

ULTIQA Burleigh Mediterranean Resort

Burleigh Heads

"I liked that it was directly over the road from the beach. The view from the lounge room was amazing. The apartment was modern and fresh. The team I met were welcoming and friendly and easy to talk with."

Aparthotel

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

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

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

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

Nirvana By The Sea

Coolangatta

"Perfect location and very relaxing stay"

Aparthotel

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

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.

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

Apartment

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

A modern building with a sign reading "AQUILO".

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.

Harbour Quays Apartments

Biggera Waters

"Clean and simple accomodation. Great value for money. Check in process very easy and close proximity to shopping and short drive to the beach"

Aparthotel

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

A modern living room with a sofa, TV, and dining area with chairs.

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

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.

Sand Dunes Resort

Marcoola

"good location and easy parking"

Aparthotel

An aerial view of a modern house with a swimming pool, surrounded by lush greenery and palm trees.

A modern interior with a staircase, a dining area, and a view of palm trees outside.

A modern house with a swimming pool, covered patio, and lush greenery.

A parking garage with a car parked in a spot.

Silkari The Pavilions Port Douglas

Port Douglas

"Beautiful central location"

Aparthotel

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

A modern living room with a sofa, a coffee table, and a TV. It has a balcony with a view of palm trees and a pool.

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

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

BreakFree Alexandra Beach

Alexandra Headland

"Really enjoyed the location of the property and the general ambience of the accommodation. Loved the heated pool and spa. It was close to great restaurants and facilities like pickle ball and to hire bikes and was easy to get around. Look forward to our next stay with you."

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

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

Shangri-La Sydney

10/10 Excellent

"Amazing hotel and staff. Fantastic location, fabulous views."

Amora Hotel Brisbane

8/10 Good

"Our room was nice. Beds were twin, so not Queen, and too small for two of us to comfortably sleep. The AC was not cool enough throughout the night as it went off and on (probably some energy saving mechanism). The gym was good enough, but there is no hot tub at the hotel, just a pool, which we didn't use. The bar was good. The restaurant is only open for breakfast and dinner, not lunch, which we would have liked to have, as we checked out at 12 noon. The parking was only $15 on the weekend which is good value. Our shower was very nice. The carpet needs a good cleaning as it was quite worn and discoloured. I would likely stay there again if I'm alone and not with family members."

Atlantis Hotel, Melbourne

10/10 Excellent

"Easy walk from the skybus and to collect hire car. Would stay here again"

Novotel Surfers Paradise

10/10 Excellent

"It was good but the buffet breakfast wasn’t as comparative to other hotels in the area. No drama with check in or check out. Easy transaction, easy to book. Difficulty connecting TV with chrome cast but otherwise a decent stay. More expensive compared to hotels in the same local area but overall nice"

Hyatt Regency Sydney

10/10 Excellent

"Breakfast was excellent, exactly like 5 star"

View Melbourne

10/10 Excellent

"Great stay overall! Check-in was easy and hassle-free, and the buffet breakfast was a great bonus. There was some early morning noise due to a marathon event happening nearby, but that was outside the hotel’s control. Overall, a really enjoyable stay and I’d happily stay here again!"

Dorsett Gold Coast

10/10 Excellent

"Clean and tidy. Exceptional rooms and quick check in and out"

PARKROYAL Darling Harbour, Sydney

10/10 Excellent

"Great place to stay for sure"

ibis Styles Sydney Central

10/10 Excellent

"room was clean and location is good"

More cheap accommodation in Eastern Australia

Canberra Accommodation Centre

210 Northbourne Ave Braddon ACT

NZ$114

16 Oct - 17 Oct

includes taxes & fees

7.8/10 Good! (329 reviews)

Wake Up! Sydney - Hostel

509 Pitt Street Haymarket NSW

NZ$130

14 Oct - 15 Oct

includes taxes & fees

Imperial Motel Windsor

159 Lutwyche Rd Windsor QLD

NZ$144

1 Nov - 2 Nov

includes taxes & fees

The Occidental Hotel

43 York St Sydney NSW

NZ$151

11 Nov - 12 Nov

includes taxes & fees

7.8/10 Good! (938 reviews)

ibis budget Sydney Airport

5 Ross Smith Avenue Mascot NSW

NZ$158

26 Oct - 27 Oct

includes taxes & fees

Liberty One

9 Neilson Pl Footscray VIC

NZ$200

20 Oct - 21 Oct

includes taxes & fees

8/10 Very good! (356 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. Caboolture Gateway Motel

3. The Beachcomber Hotel & Resort

4. Quality Hotel Melbourne Airport

5. Town Beach Motor Inn

6. Elysium Manly

7. Best Western Melbourne Airport

8. Ramada Hotel and Suites Ballina Byron

9. Hotel Diana Woolloongabba

10. Holiday Inn Melbourne Airport by IHG

11. Brady Hotels Elizabeth Street

12. Novotel Surfers Paradise

13. Quality Resort Siesta

14. Sofitel Gold Coast Broadbeach

15. Imperial Hotel Gold Coast

16. lyf Bondi Junction Sydney

17. Avenue Hotel Canberra

18. RACV Royal Pines Resort Gold Coast

19. The Ville Resort - Casino

20. Holiday Inn & Suites Sunshine Coast by IHG

Holiday Rentals in Eastern Australia

Landmark Resort

Beach Cabins Merimbula

Mollymook Aquarius Apartments

Silkari Lagoons Port Douglas

Qube Broadbeach

Mirage Whitsundays

Xanadu Main Beach Resort

Meriton Suites Southport, Gold Coast

ULTIQA Burleigh Mediterranean Resort

Nirvana By The Sea

Avani Cypress Lakes Resort

Harbour Quays Apartments

Sand Dunes Resort

Silkari The Pavilions Port Douglas

BreakFree Alexandra Beach

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

Shangri-La Sydney

Amora Hotel Brisbane

Atlantis Hotel, Melbourne

Novotel Surfers Paradise

Hyatt Regency Sydney

View Melbourne

Dorsett Gold Coast

PARKROYAL Darling Harbour, Sydney

ibis Styles Sydney Central

More cheap accommodation in Eastern Australia

Canberra Accommodation Centre

Wake Up! Sydney - Hostel

Imperial Motel Windsor

The Occidental Hotel

ibis budget Sydney Airport

Liberty One

Explore a world of travel with Expedia

Go further with the Expedia app