Eastern Australia Holiday Rentals, Australia: Private House Rentals

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

Apart hotel

Pool

Villa

Condo

Spa

Hot tub

Family friendly

Cottage

Resort

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

1. Novotel Brisbane Airport

Brisbane Airport

Sophie

฿5,972

฿6,569 total

includes taxes & fees

27 Sept - 28 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 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.

2. Travelodge Hotel Sydney Airport

Mascot

Wendy

฿3,586

฿3,945 total

includes taxes & fees

13 Sept - 14 Sept

A rectangular swimming pool with a tiled edge, surrounded by a concrete deck. There are potted plants and a barbecue grill in the background.

A balcony with a dining table and chairs, a potted plant, and a view of the outside.

3. Caboolture Gateway Motel

Caboolture

Sandeep

฿3,803

฿4,183 total

includes taxes & fees

31 Aug - 1 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 modern lobby with leather sofas, a marble coffee table, and potted plants.

4. Great Southern Hotel Melbourne

Melbourne Central Business District

Ian

฿2,108

฿2,319 total

includes taxes & fees

31 Aug - 1 Sept

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 hotel reception area with a dark reception desk, two receptionists, a digital display board, and a large potted plant.

5. Holiday Inn Melbourne Airport by IHG

Melbourne Airport

Michelle

฿4,774

฿5,251 total

includes taxes & fees

3 Sept - 4 Sept

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

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

A modern bathroom with a glass-enclosed shower, a white sink, and a toilet.

A hotel with a sign for 'Quality Hotel' and 'PK's Restaurant' indicating public access.

6. Quality Hotel Melbourne Airport

Westmeadows

Dena

฿3,364

฿3,700 total

includes taxes & fees

30 Aug - 31 Aug

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 rooftop pool area with lounge chairs and a covered seating area, surrounded by city buildings.

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

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

7. Rydges Melbourne

Melbourne Central Business District

Lesley

฿4,735

฿5,209 total

includes taxes & fees

30 Aug - 31 Aug

A resort pool area with a large pool, lounge chairs, umbrellas, and a view of the surrounding landscape.

A wooden deck with metal railings overlooking a calm body of water and a sandy beach.

A modern living room with a sofa, coffee table, and armchair, a dining area with a table and chairs, a TV mounted on the wall, and a view through a large window.

A spacious lobby with a high ceiling, large windows, and a central seating area with sofas and chairs.

8. RACV Noosa Resort

Noosa Heads

Donny

฿10,596

฿11,656 total

includes taxes & fees

30 Aug - 31 Aug

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 hotel lobby with a reception desk, a Christmas tree, and a modern elevator.

9. Atlantis Hotel, Melbourne

Melbourne Central Business District

Brett

฿2,565

฿2,821 total

includes taxes & fees

17 Sept - 18 Sept

A rooftop terrace with a city skyline view, a round table with two champagne flutes, and a glass railing.

A gym with treadmills and weight machines, a cityscape view through large windows, and a modern interior design.

A hotel room with two beds, a desk, a chair, a small table, and large windows offering a city view.

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

10. Flagstaff Gardens Hotel Melbourne

Melbourne Central Business District

Mel

฿3,950

฿4,344 total

includes taxes & fees

6 Sept - 7 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 person in a white bathrobe sitting on a bed with a tray of breakfast items, reading a magazine.

A hotel room with a city view, two leather sofas, a dining table, a bed, and a large window.

11. View Melbourne

Melbourne Central Business District

Carrie

฿2,742

฿3,016 total

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 hotel reception area with a curved wooden reception desk, a carpeted floor, and a view of the lobby in the background.

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

12. Hotel Grand Chancellor Melbourne

Melbourne Central Business District

Karen

฿2,699

฿2,969 total

includes taxes & fees

14 Sept - 15 Sept

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

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

฿3,513

฿3,864 total

includes taxes & fees

6 Sept - 7 Sept

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 gym with cardio machines, weightlifting equipment, and a view of the city.

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

14. lyf Bondi Junction Sydney

Bondi Junction

Diana

฿4,897

฿5,387 total

includes taxes & fees

6 Sept - 7 Sept

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

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

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.

15. Holiday Inn Melbourne Bourke Street Mall by IHG

Melbourne Central Business District

Izaak

฿4,614

฿4,614 total

includes taxes & fees

13 Sept - 14 Sept

An outdoor patio with seating, string lights, and a view of modern buildings.

A modern hotel facade with large windows, a visible entrance, and outdoor seating with potted plants.

A long dining table set for a meal with chairs, large windows, and city views.

16. Hyatt Centric Melbourne

Melbourne Central Business District

Robert

฿4,538

฿4,992 total

includes taxes & fees

13 Sept - 14 Sept

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.

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

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

17. Rydges Resort Hunter Valley

Lovedale

Hao

฿4,633

฿5,096 total

includes taxes & fees

6 Sept - 7 Sept

A historic building with a classical facade, large windows, and a flag.

A dining room with a table set for four, a waiter, and a child with a teddy bear.

A hotel room with a bed, a blue sofa, a small table, a desk, and a vase of flowers.

A gym with multiple treadmills, stationary bikes, and weight machines.

18. Paradox Sydney

Sydney Central Business District

Sharon

฿6,473

฿7,120 total

includes taxes & fees

20 Sept - 21 Sept

The Savoy Hotel on Little Collins, featuring classic architecture with large windows and a prominent entrance.

A high-rise building with multiple floors, large windows, and a central atrium.

A chandelier hanging from a staircase with marble steps and metal railings.

A lobby with a central seating area, a reception desk, and a piano.

19. The Savoy Hotel on Little Collins Melbourne

Melbourne Central Business District

Jodi

฿4,196

฿4,615 total

includes taxes & fees

28 Aug - 29 Aug

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

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.

A modern hotel lobby with a curved seating area, a large window, and a colorful abstract wall.

20. Dorsett Melbourne

Melbourne Central Business District

Ross

฿3,998

฿4,397 total

includes taxes & fees

13 Sept - 14 Sept

View all properties

Holiday Rentals in Eastern Australia

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 location, great place to stay. Would definitely be back."

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

"Really excellent hotel in a great location and reasonable price."

Aparthotel

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

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

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

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

Oaks Port Stephens Pacific Blue Resort

Salamander Bay

"Very welcoming from start and very comfortable room, thank you"

Aparthotel

An indoor swimming pool with clear glass walls, a modern design, and a blue accent wall.

A modern bar area with a marble countertop, multiple seating options, and a television screen displaying a news broadcast.

A revolving door entrance to a building with a glass facade, a metal cart, and a carpeted area with the text "BRANKSOME PARK HOTEL & RESORTS".

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

The Branksome Hotel And Residences

Mascot

"Fantastic hotel/condotel. Spacious, nice to have the kitchen and the washer/drier in the unit. Very close to the airport too (10 minute drive and I used a ride share for convenience)."

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 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 sofa, armchairs, a coffee table, and a dining area with chairs and a table.

A modern indoor swimming pool with large windows and a city view.

A modern gym with exercise equipment, benches, and mats.

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

Aspire Melbourne

Melbourne Central Business District

"Great location close to several amenities. I'd stay here again."

Apartment

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

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.

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 high-rise building with multiple floors, large windows, and a modern architectural design.

City Stays

Melbourne Central Business District

"Contains all the key amenities and reasonable"

Aparthotel

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

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

A bar area with a bartender preparing drinks, a coffee machine, and a variety of bar tools and glasses.

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

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

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

Landmark Resort

Mooloolaba

"Awesome location and and the hotel was a great fit for how long I was there and for what i needed."

Aparthotel

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

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 dining area with a table set for four, overlooking a swimming pool and palm trees.

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

Sand Dunes Resort

Marcoola

"Beautiful resort spacious apartments, great location."

Aparthotel

A balcony with a table, a bottle of champagne, a glass, a bowl of strawberries, and a view of the Sydney Opera House and Sydney Harbour.

An indoor swimming pool with clear water, tiled walls, and a modern design.

A modern kitchen with a large window, a dining area with chairs, and a view of a city skyline.

A modern hotel room with a large window, a flat-screen TV, a round coffee table, and a sofa.

Meriton Suites North Sydney

North Sydney

"Great stay"

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 large indoor swimming pool with clear blue water, surrounded by a glass ceiling and walls, offering views of the cityscape.

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

Brady Apartment Hotel Flinders Street

Melbourne Central Business District

"Room was clean and staff on reception were very helpful"

Aparthotel

A bakery with a display case of pastries and a menu board listing items like croissants and doughnuts.

A modern living room with a dining area, large windows, and a view of the city skyline.

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

A modern hotel lobby with a green sofa, a coffee station, and a reception desk.

YEHS Hotel Sydney Harbour Suites

Sydney Central Business District

"love this hotel will always stay here"

Aparthotel

A modern hotel with a curved glass facade, a rooftop pool, and a view of the cityscape.

A modern kitchen with a marble countertop, a dining area with a sofa and chairs, and large windows offering a city view.

A modern interior with large windows offering a city view, including a bridge and water body.

A modern kitchen with a marble countertop, bar stools, and a dining area with a view.

Avani Living Queen’s Wharf Residences

Brisbane Central Business District

"Stylish new apartments that are very centrally located."

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

"Our late check in was easy and the place was very tidy with a great location. Enjoyed the pool area and local dining."

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)

One of the world’s most famous buildings is surprisingly accessible; take in a show or just take a stroll to admire this astonishing building.

See properties

The Sydney Opera House and Sydney Harbour Bridge.

Circular Quay

9.2/10 (18,050 reviews)

Flanked by the Opera House and Harbour Bridge, Sydney’s transportation hub is one of the prettiest terminals in the world.

See properties

Sydney Harbour Bridge

9.2/10 (8,366 reviews)

Stroll from end-to-end or climb to the top; either way, Sydney’s “Coat Hanger” serves up memories to last a lifetime.

See properties

A city skyline at night with illuminated buildings, a body of water reflecting the lights, and two fountains with flames.

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

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

XXXX Brewery

8.0/10 (2,002 reviews)

XXXX Brewery is one of the more well-known attractions to visit during your trip to Brisbane. Discover the top-notch restaurants and entertainment choices in this culturally rich area.

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

Dorsett Gold Coast

8/10 Good

"Clean - yes Staff - amazing, helpful Breakfast- N/A Had trouble using room service app. Twice tried didn't work ???? Great location ☑️✔️"

Sydney Harbour Marriott Hotel at Circular Quay

10/10 Excellent

"Such a great hotel for seeing the sights in Sydney. Couldn’t be more convenient. It is just steps away from the train from the airport which runs every 10 minutes. And the same distance to the wharfs for the views, dining, shopping and to see the harbour bridge and the opera house. Just perfect. Beautiful room with a view of the opera house. Staff was super nice and helpful. Definitely will stay here again when in Sydney."

Four Seasons Hotel Sydney

10/10 Excellent

"Gre"

The Langham, Melbourne

8/10 Good

"I didn’t like that we waited 40 minutes for a simple breakfast of muesli and cereal. We arrived at 6.50 am and were served at 7.30am. This was concerning as we had medical appointments in Richmond."

Shangri-La Sydney

10/10 Excellent

"The most amazing staff and beautiful property."

Great Southern Hotel Melbourne

10/10 Excellent

"friendly staff"

View Melbourne

8/10 Good

"Room was clean, spacious, good & great view but a bit of an issue with the shower. Breakfast was good but no instructions on use of the coffee machine. Restaurant was well priced & good range."

YEHS Hotel Sydney Harbour Suites

10/10 Excellent

"Excellent value for money for a family suite in the heart of Sydney CBD -was than 2 mins walking distance to Darling Harbour and the QVB Mall - fantastic location"

Hyatt Centric Melbourne

10/10 Excellent

"The room was clean."

More cheap stays in Eastern Australia

The Occidental Hotel

43 York St Sydney NSW

฿1,684

฿1,853 total

17 Sept - 18 Sept

includes taxes & fees

7.8/10 Good! (918 reviews)

Canberra Accommodation Centre

210 Northbourne Ave Braddon ACT

฿1,692

฿1,862 total

21 Sept - 22 Sept

includes taxes & fees

7.8/10 Good! (324 reviews)

Imperial Motel Windsor

159 Lutwyche Rd Windsor QLD

฿2,575

฿2,833 total

30 Aug - 31 Aug

includes taxes & fees

ibis budget Sydney Airport

5 Ross Smith Avenue Mascot NSW

฿2,896

฿3,185 total

22 Sept - 23 Sept

includes taxes & fees

7.4/10 Good! (2,435 reviews)

Wake Up! Sydney - Hostel

509 Pitt Street Haymarket NSW

฿2,930

฿3,223 total

1 Sept - 2 Sept

includes taxes & fees

Liberty One

9 Neilson Pl Footscray VIC

฿3,438

฿3,782 total

13 Sept - 14 Sept

includes taxes & fees

Explore a world of travel with Expedia

More ways to book

Book Hotels in Eastern Australia on Expedia.com.au

Find hotels in Eastern Australia from ฿1,853

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Eastern Australia

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Eastern Australia hotels

1. Novotel Brisbane Airport

2. Travelodge Hotel Sydney Airport

3. Caboolture Gateway Motel

4. Great Southern Hotel Melbourne

5. Holiday Inn Melbourne Airport by IHG

6. Quality Hotel Melbourne Airport

7. Rydges Melbourne

8. RACV Noosa Resort

9. Atlantis Hotel, Melbourne

10. Flagstaff Gardens Hotel Melbourne

11. View Melbourne

12. Hotel Grand Chancellor Melbourne

13. Holiday Inn Express Melbourne Little Collins by IHG

14. lyf Bondi Junction Sydney

15. Holiday Inn Melbourne Bourke Street Mall by IHG

16. Hyatt Centric Melbourne

17. Rydges Resort Hunter Valley

18. Paradox Sydney

19. The Savoy Hotel on Little Collins Melbourne

20. Dorsett Melbourne

Holiday Rentals in Eastern Australia

Meriton Suites Surfers Paradise

Adina Apartment Hotel Bondi Beach Sydney

Oaks Port Stephens Pacific Blue Resort

The Branksome Hotel And Residences

Silkari Lagoons Port Douglas

Aspire Melbourne

City Stays

Rumba Beach Resort

Landmark Resort

Sand Dunes Resort

Meriton Suites North Sydney

Brady Apartment Hotel Flinders Street

YEHS Hotel Sydney Harbour Suites

Avani Living Queen’s Wharf Residences

Qube Broadbeach

Stay near popular Eastern Australia attractions

Sydney Opera House

Circular Quay

Sydney Harbour Bridge

Crown Casino

Melbourne Central

Marvel Stadium

Rod Laver Arena

XXXX Brewery

Learn more about Eastern Australia

Top Eastern Australia Hotel Reviews

Dorsett Gold Coast

Sydney Harbour Marriott Hotel at Circular Quay

Four Seasons Hotel Sydney

The Langham, Melbourne

Shangri-La Sydney

Great Southern Hotel Melbourne

View Melbourne

YEHS Hotel Sydney Harbour Suites

Hyatt Centric Melbourne

More cheap stays in Eastern Australia

The Occidental Hotel

Canberra Accommodation Centre

Imperial Motel Windsor

ibis budget Sydney Airport

Wake Up! Sydney - Hostel

Liberty One

Explore a world of travel with Expedia

Go further with the Expedia app