Search Eastern Australia hotels

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Find properties with these dates

Tonight
May 14 - May 15
Tomorrow
May 15 - May 16
This weekend
May 17 - May 19
Next weekend
May 24 - May 26

Filter by

Popular filters
Popular filters
Total price
Guest rating
Guest rating
Property class
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Top hotels and accommodation in Eastern Australia

Breakfast and dinner served
The Woolstore 1888 by Ovolo
4.0 star property
9.4 out of 10, Exceptional, (1005)
"We loved this quirky hotel! So much fun! Easy reach of Darling Harbour and beyond."
The price is NZ$246
per night
26 May - 27 May
The Woolstore 1888 by Ovolo
Exterior
Crystalbrook Flynn
5.0 star property
9.4 out of 10, Exceptional, (458)
"Our second time staying here. beautiful hotel in a perfect location"
The price is NZ$227
per night
27 May - 28 May
Crystalbrook Flynn
Bar (on property)
Ovolo Woolloomooloo
5.0 star property
9.4 out of 10, Exceptional, (1004)
"I loved this hotel over and above the Shangri La we stayed in for one night to get the view. Overall this hotel had a great vibe and extras which were thoughtful and fun, loved the free mini bar and array of welcome snacks plus the sweet cart in the lobby was great. As a silver member I got a lovely hunter valley bottle of wine which was great, and a complimentary upgrade which was lovely too! Great pool but sadly jacuzzi was out of order. Loved the decor and size of rooms was really welcome...
The price is NZ$307
per night
20 May - 21 May
Ovolo Woolloomooloo
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Exterior
The Tank Stream Hotel Sydney
4.0 star property
9.2 out of 10, Wonderful, (1011)
"Great price for such a central location. Easy to walk everywhere or hop on the bus, ferry, light rail or train. "
The price is NZ$224
per night
26 May - 27 May
The Tank Stream Hotel Sydney
Minibar, in-room safe, desk, laptop workspace
The Fullerton Hotel Sydney
5.0 star property
9.2 out of 10, Wonderful, (1634)
"Great hotel, centrally located with large rooms and good food and drink options. Definitely worth staying there. Will go back. "
The price is NZ$328
per night
19 May - 20 May
The Fullerton Hotel Sydney
Full-sized fridge, microwave, oven, stovetop
Rhapsody Resort
4.0 star property
9.2 out of 10, Wonderful, (2959)
"Lovely property which was clean and well maintained. Pity about the construction next door but it doesn’t at this stage impact your stay. Pool area and roof top garden are lovely. Rooftop garden is great for photos of the Gold Coast both during the day and at night "
The price is NZ$431
per night
17 May - 18 May
Rhapsody Resort
Exterior
The Langham, Melbourne
5.0 star property
9.2 out of 10, Wonderful, (1007)
"quite spectacular"
The price is NZ$340
per night
19 May - 20 May
The Langham, Melbourne
Harbour View Apartments (23A and 23B) | View from room
Cockatoo Island
3.0 star property
9.2 out of 10, Wonderful, (120)
"Fantastic history everywhere. Beautiful restored apartments with amazing views. Lovely staff. Perfect location and easy to get to, will definitely be returning. "
The price is NZ$107
per night
20 May - 21 May
Cockatoo Island
Indoor pool
Sheraton Grand Sydney Hyde Park
5.0 star property
9.2 out of 10, Wonderful, (1001)
"Every year we host a national launch in the hotel. This time I decided to stay onsite and make my stay more comfortable. The room was wonderful and I had a lovely sleep with the block out blinds. Breakfast was also delicious and there was a lot to choose from. "
The price is NZ$317
per night
11 Jun - 12 Jun
Sheraton Grand Sydney Hyde Park
Outdoor banquet area
Rydges Melbourne
4.5 star property
9.2 out of 10, Wonderful, (301)
"Great place to stay convenient to everything"
The price is NZ$247
per night
26 May - 27 May
Rydges Melbourne
Property amenity
JW Marriott Gold Coast Resort & Spa
5.0 star property
9.2 out of 10, Wonderful, (1002)
"Absolutely loved our staycation! From the second we checked in, we felt so welcomed and comfortable. Excellent dining options, parking is plenty and easy to navigate and a lot of seating options around the pools. Rooms are comfortable, modern and spacious. Big shout out to Kesha, Melika and Holley who made our stay very memorable. We’ll be back! "
The price is NZ$482
per night
21 May - 22 May
JW Marriott Gold Coast Resort & Spa
Banquet hall
Pier One Sydney Harbour, Marriott Autograph Collection
5.0 star property
9.2 out of 10, Wonderful, (1001)
"Great stay, would recommend and will stay again."
The price is NZ$317
per night
19 May - 20 May
Pier One Sydney Harbour, Marriott Autograph Collection
Pillow-top beds, minibar, in-room safe, desk
Vibe Hotel Melbourne
4.0 star property
9.2 out of 10, Wonderful, (537)
"Good location and great view"
The price is NZ$216
per night
13 Jun - 14 Jun
Vibe Hotel Melbourne
Front of property - evening/night
Dorsett Melbourne
4.0 star property
9.0 out of 10, Wonderful, (701)
"Room was spacious and very clean, bed comfortable. Enjoyed the pool, gym and sauna, but as far as I could tell, there is no specific changing room, and all facilities were unisex, so the only option to change privately was in a shower. "
The price is NZ$213
per night
20 May - 21 May
Dorsett Melbourne
3 Bedroom Summit Penthouse | Living area
Meriton Suites Kent Street, Sydney
5.0 star property
8.8 out of 10, Excellent, (1826)
"Very pleasant place to stay with nice rooms and amenities and a great location. I arrived at 7:00am on overnight flight from the US and they had a nice lounge to wait in until my room was ready. "
The price is NZ$230
per night
19 May - 20 May
Meriton Suites Kent Street, Sydney
Front of property
The Hotel Windsor
5.0 star property
8.8 out of 10, Excellent, (1004)
"Great location, staff were helpful and the high tea was delicious, will definitely be back "
The price is NZ$207
per night
2 Jun - 3 Jun
The Hotel Windsor
Front of property
Capri by Fraser, Brisbane
4.5 star property
8.8 out of 10, Excellent, (1008)
"The staff are very friendly and helpful."
The price is NZ$229
per night
26 May - 27 May
Capri by Fraser, Brisbane
Property amenity
Sheraton Grand Mirage Resort, Port Douglas
5.0 star property
8.8 out of 10, Excellent, (842)
"Excellent for families with a range of food options. "
The price is NZ$449
per night
15 May - 16 May
Sheraton Grand Mirage Resort, Port Douglas
Breakfast, lunch and dinner served
Shangri-La Sydney
5.0 star property
8.6 out of 10, Excellent, (1773)
"We love our stay and bed. Facilities were good."
The price is NZ$334
per night
21 May - 22 May
Shangri-La Sydney
Exterior
Swissotel Sydney
5.0 star property
8.6 out of 10, Excellent, (1009)
"Staff very friendly Very good breakfast Great location"
The price is NZ$295
per night
19 May - 20 May
Swissotel Sydney
Don't see what you're looking for?
See all available properties in Eastern Australia
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.

Our guide on where to stay in Eastern Australia

Find the best Eastern Australia areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Australia
Melbourne CBD showing outdoor eating

Melbourne Central Business District

2 out of top 10 points of interest in this area
4.5/5(20,262 area reviews)

Known for its fascinating museums and popular shops, there's plenty to explore in Melbourne Central Business District. Check out top attractions like Melbourne Central and Collins Street, and jump on the metro at Melbourne Central Station or Flagstaff Station to see more of the city.

Find hotels in Melbourne Central Business District

More cheap accommodation in Eastern Australia

Ibis Budget St Peters

Ibis Budget St Peters

178 Princes Highway, St Peters, NSW
The price is NZ$104 per night from May 19 to May 20
NZ$104
per night
19 May - 20 May
7/10 Good! (1,000 reviews)

Stay near top Eastern Australia attractions

Image for Crown Casino

Crown Casino

4/5(3,751 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
Crown Casino

Eastern Australia hotels information

Number of reviews
5,758
Accommodation
63,010 hotels
Lowest Price
NZ$104
Highest Price
NZ$482

Recent Reviews in Eastern Australia
Expedia verified reviews

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

5/5 Excellent
"The Victoria Hotel is Melbourne's best kept secret. It has a brilliant location right in the heart of Melbourne, is very affordable and has a variety of room sizes.If you want to include breakfast there is an all you can eat buffet that is also very affordable. "
A verified traveller stayed at The Victoria Hotel Melbourne
Posted 16 hours ago
The Victoria Hotel Melbourne