Photo by Mel T

Eastern Australia Holiday Rentals

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Check prices for these dates

In two weeks
16 Jan - 18 Jan
In two months
27 Feb - 1 Mar
In three months
27 Mar - 29 Mar
In four months
24 Apr - 26 Apr

Our top choices for Eastern Australia holiday rentals

In-room safe, soundproofing, iron/ironing board, cots/infant beds
Meriton Suites Melbourne

Aparthotel in Melbourne Central Business District

Meriton Suites Melbourne
5.0 star property
9.6 out of 10, Exceptional, (829)
"Very nice property at a great location and very responsive staff."
United States
Kostya
The price is S$148
includes taxes & fees
4 Jan - 5 Jan, 2026
Meriton Suites Melbourne
Desk, soundproofing, iron/ironing board, cots/infant beds
Oaks Melbourne on Market Hotel

Aparthotel in Melbourne Central Business District

Oaks Melbourne on Market Hotel
4.0 star property
8.6 out of 10, Excellent, (4727)
"great location, buffet breakfast had great variety and clean!! would stay again!"
Australia
Elle-Louise
The price is S$145
includes taxes & fees
4 Jan - 5 Jan, 2026
Oaks Melbourne on Market Hotel
In-room safe, iron/ironing board, bed sheets
Pegasus Apart'Hotel

Aparthotel in Melbourne Central Business District

Pegasus Apart'Hotel
4.0 star property
8.8 out of 10, Excellent, (8254)
"Great place to stay will use again "
United Kingdom
Gavin
The price is S$99
includes taxes & fees
4 Jan - 5 Jan, 2026
Pegasus Apart'Hotel
View from property
Brady Apartment Hotel Flinders Street

Aparthotel in Melbourne Central Business District

Brady Apartment Hotel Flinders Street
4.0 star property
9.0 out of 10, Wonderful, (673)
"Good location for us, would stay again"
Australia
Matthew
Brady Apartment Hotel Flinders Street
Exterior
Citadines on Bourke Melbourne

Aparthotel in Melbourne Central Business District

Citadines on Bourke Melbourne
4.5 star property
9.0 out of 10, Wonderful, (5121)
"Nice big affordable rooms, central location and friendly staff"
Australia
Victoria
The price is S$168
includes taxes & fees
8 Jan - 9 Jan, 2026
Citadines on Bourke Melbourne
Outdoor pool, pool umbrellas, pool loungers
Whitsunday Apartments

Aparthotel in Whitsundays

Whitsunday Apartments
4.0 star property
9.0 out of 10, Wonderful, (2534)
"Good room great location "
United Kingdom
Andrew
The price is S$339
includes taxes & fees
31 Jan - 1 Feb, 2026
Whitsunday Apartments
Aerial view
RACV Noosa Resort

Aparthotel in Noosa Heads

RACV Noosa Resort
5.0 star property
9.6 out of 10, Exceptional, (1766)
"Nice villa, lovely pool, friendly staff, fantastic amenities "
United Kingdom
Naomi
The price is S$666
includes taxes & fees
2 Jan - 3 Jan, 2026
RACV Noosa Resort
View from room
The Canvas Apartment Hotel

Aparthotel in Melbourne Central Business District

The Canvas Apartment Hotel
4.0 star property
8.6 out of 10, Excellent, (415)
"Room was super clean and spacious. Staff at check in were very friendly and helpful. Great location for walking or using public transport."
Australia
Candice
The price is S$116
includes taxes & fees
4 Jan - 5 Jan, 2026
The Canvas Apartment Hotel
In-room safe, desk, laptop workspace, blackout curtains
Adina Apartment Hotel Melbourne

Aparthotel in Melbourne Central Business District

Adina Apartment Hotel Melbourne
4.5 star property
8.8 out of 10, Excellent, (2517)
"Friendly, hellpful staff, great room and location"
Australia
Douglas
The price is S$162
includes taxes & fees
6 Jan - 7 Jan, 2026
Adina Apartment Hotel Melbourne
Terrace/patio
Meriton Suites Surfers Paradise

Aparthotel in Surfers Paradise

Meriton Suites Surfers Paradise
5.0 star property
8.8 out of 10, Excellent, (1019)
"This was a great hotel. Clean, perfect location. It has great restaurants. The rooms are great. We enjoyed staying here very much"
United States
Nasim
The price is S$200
includes taxes & fees
26 Jan - 27 Jan, 2026
Meriton Suites Surfers Paradise
Full-sized fridge, microwave, stovetop, dishwasher
Oaks Melbourne on William Suites

Aparthotel in Melbourne Central Business District

Oaks Melbourne on William Suites
4.5 star property
8.8 out of 10, Excellent, (4077)
"Courteous staff. Room was spacious with all necessary amenities. Nice view of the city and park."
Australia
Samuel
The price is S$145
includes taxes & fees
4 Jan - 5 Jan, 2026
Oaks Melbourne on William Suites
32-inch flat-screen TV with digital channels, TV
Aura on Flinders Serviced Apartments

Aparthotel in Melbourne Central Business District

Aura on Flinders Serviced Apartments
4.0 star property
8.2 out of 10, Very good, (3236)
"Friendly staff, great location"
Australia
Nathan
The price is S$112
includes taxes & fees
4 Jan - 5 Jan, 2026
Aura on Flinders Serviced Apartments
Front of property
Seasons Botanic Gardens

Aparthotel in Melbourne Central Business District

Seasons Botanic Gardens
4.5 star property
8.6 out of 10, Excellent, (2355)
"Great accommodation and close to everything "
Australia
Farrah
The price is S$137
includes taxes & fees
1 Jan - 2 Jan, 2026
Seasons Botanic Gardens
BBQ/picnic Area
Quest Bairnsdale

Aparthotel in Bairnsdale

Quest Bairnsdale
4.5 star property
9.8 out of 10, Exceptional, (17)
"Our second stay since opening and will definately stay again and recommend to anyone"
Australia
Deb
The price is S$168
includes taxes & fees
5 Jan - 6 Jan, 2026
Quest Bairnsdale
Living area
Imagine Lighthouse

Aparthotel in Melbourne Central Business District

Imagine Lighthouse
4.0 star property
8.4 out of 10, Very good, (915)
"Excellent location, close to lots of shopping, Victoria Markets and cafe's. Was clean and well equipped"
Australia
Lynne
The price is S$152
includes taxes & fees
12 Jan - 13 Jan, 2026
Imagine Lighthouse
Lake
Silverwater Resort

Aparthotel in San Remo

Silverwater Resort
4.5 star property
8.6 out of 10, Excellent, (1299)
"We enjoyed staying here!"
Canada
Md Shahidul
The price is S$187
includes taxes & fees
29 Jan - 30 Jan, 2026
Silverwater Resort
Egyptian cotton sheets, premium bedding, minibar, iron/ironing board
Redwood Park Wolombi

Aparthotel in Wollombi

Redwood Park Wolombi
4.0 star property
The price is S$318
includes taxes & fees
6 Jan - 7 Jan, 2026
Redwood Park Wolombi
Living area
Brady Apartment Hotel Hardware Lane

Aparthotel in Melbourne Central Business District

Brady Apartment Hotel Hardware Lane
4.0 star property
9.0 out of 10, Wonderful, (559)
"If need to stay long period with family, it would be good. Location is great. "
Australia
Jinhee
The price is S$182
includes taxes & fees
1 Jan - 2 Jan, 2026
Brady Apartment Hotel Hardware Lane
Terrace/patio
City Stays

Apartment in Melbourne Central Business District

City Stays
3.0 star property
8.4 out of 10, Very good, (47)
"Good place to stay."
Australia
Parthena
The price is S$83
includes taxes & fees
13 Jan - 14 Jan, 2026
City Stays
In-room safe, individually decorated, individually furnished
Adina Apartment Hotel Melbourne on Flinders

Aparthotel in Melbourne Central Business District

Adina Apartment Hotel Melbourne on Flinders
4.5 star property
8.8 out of 10, Excellent, (1788)
"Great stay, fabulous room and the staff were extremely helpful, including a late checkout to allow for a flight. "
Australia
Jordan
The price is S$185
includes taxes & fees
4 Jan - 5 Jan, 2026
Adina Apartment Hotel Melbourne on Flinders
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Eastern Australia Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"This is my go to hotel in Melbourne. It is always good. This time the aircon wasn't that great but it was only an overnight stay so it was fine. Always great staff "
melanie 1-night trip
Posted 15 hours ago
Atlantis Hotel, Melbourne