A single tree on a grassy hill with a mountain range in the background.

Eastern Australia 4 Stars Hotels

  • 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 availability on Eastern Australia 4 Star Hotels

Tonight
Sep 15 - Sep 16
Tomorrow
Sep 16 - Sep 17
This weekend
Sep 18 - Sep 20
Next weekend
Sep 25 - Sep 27

Our top choices for Eastern Australia 4-star hotels

Bar (on property)
Lobby
Exterior
Interior

1. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
Melbourne Central Business District
Australia
Russell
NT$3,531
NT$3,884 total
includes taxes & fees
Sep 15 - Sep 16
Rendezvous Hotel Melbourne
Exterior
Reception
Lobby
Exterior

2. Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel
Mascot
Australia
Alexandra
NT$5,135
NT$5,649 total
includes taxes & fees
Sep 17 - Sep 18
Rydges Sydney Airport Hotel
Indoor pool, open 6:00 AM to 9:00 PM, sun loungers
In-room safe, desk, laptop workspace, blackout drapes
Executive Queen Room (Spencer Street View) | In-room safe, desk, laptop workspace, blackout drapes
Reception

3. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Luc Jean-Paul
NT$2,501
NT$2,751 total
includes taxes & fees
Oct 12 - Oct 13
Atlantis Hotel, Melbourne
Bar (on property)
Bar (on property)
Premium bedding, Select Comfort beds, minibar, in-room safe
Lobby

4. Rydges World Square

Rydges World Square
Sydney Central Business District
Australia
Katherine
NT$4,506
NT$4,957 total
includes taxes & fees
Sep 21 - Sep 22
Rydges World Square
Penthouse, 4 Bedrooms | Hypo-allergenic bedding available, in-room safe, desk, blackout drapes
Beach/ocean view
Penthouse, 4 Bedrooms | Hypo-allergenic bedding available, in-room safe, desk, blackout drapes
Outdoor pool, a heated pool, sun loungers

5. Novotel Surfers Paradise

Novotel Surfers Paradise
Surfers Paradise
Australia
Mabel
NT$4,042
NT$4,447 total
includes taxes & fees
Sep 21 - Sep 22
Novotel Surfers Paradise
Exterior
Premier King Room | Premium bedding, desk, blackout drapes, iron/ironing board
Reception
Reception

6. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
Melbourne Central Business District
Australia
Karen
NT$2,766
NT$3,042 total
includes taxes & fees
Sep 15 - Sep 16
Hotel Grand Chancellor Melbourne
Front of property
Property amenity
Premium bedding, minibar, in-room safe, desk
Dinner served

7. Mercure Sydney

Mercure Sydney
Chippendale
Australia
Alison
NT$4,558
NT$5,014 total
includes taxes & fees
Sep 20 - Sep 21
Mercure Sydney
1 Bedroom | Pillowtop beds, desk, laptop workspace, blackout drapes
Superior Studio | Pillowtop beds, desk, laptop workspace, blackout drapes
Front of property
Courtyard

8. Quest North Sydney

Quest North Sydney
North Sydney
Australia
Zhixin
NT$4,207
NT$4,628 total
includes taxes & fees
Oct 11 - Oct 12
Quest North Sydney
Lobby
Rydges Deluxe Suite | Premium bedding, pillowtop beds, minibar, in-room safe
Cocktail bar, alfresco dining, open daily
Outdoor pool, open 6:00 AM to 9:00 PM, sun loungers

9. Rydges Melbourne

Rydges Melbourne
Melbourne Central Business District
Australia
Roslyn
NT$4,900
NT$5,390 total
includes taxes & fees
Sep 20 - Sep 21
Rydges Melbourne
Exterior
Premium Room, 1 King Bed | Premium bedding, desk, laptop workspace, soundproofing
Gym
Reception

10. Caption By Hyatt Central Sydney

Caption By Hyatt Central Sydney
Haymarket
Australia
Bruce
NT$4,950
NT$5,445 total
includes taxes & fees
Sep 20 - Sep 21
Caption By Hyatt Central Sydney
Bar (on property)
Standard Room, 1 Queen Bed (Free Breakfast) | Hypo-allergenic bedding available, in-room safe, desk, laptop workspace
Standard Room, 2 Queen Beds (Free Breakfast) | Hypo-allergenic bedding available, in-room safe, desk, laptop workspace
Standard Room, 2 Twin Beds (Free Breakfast) | Hypo-allergenic bedding available, in-room safe, desk, laptop workspace

11. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Lisa Anne
NT$3,506
NT$3,857 total
includes taxes & fees
Sep 16 - Sep 17
Holiday Inn Express Melbourne Little Collins by IHG
Harbourview King Suite | View from room
View from property
Breakfast, lunch and dinner served
Minibar, in-room safe, desk, laptop workspace

12. View Sydney

View Sydney
North Sydney
Australia
Grant
NT$4,102
NT$4,512 total
includes taxes & fees
Oct 11 - Oct 12
View Sydney
Exterior
Cafe
Cafe
Bar (on property)

13. PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
Melbourne Airport
Australia
LORRAINE
NT$7,012
NT$7,714 total
includes taxes & fees
Sep 18 - Sep 19
PARKROYAL Melbourne Airport
Front of property - evening/night
Minibar, in-room safe, desk, laptop workspace
Gym
Minibar, in-room safe, desk, laptop workspace

14. Stamford Plaza Sydney Airport Hotel & Conference Centre

Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Australia
Grant
NT$4,172
NT$4,590 total
includes taxes & fees
Sep 28 - Sep 29
Stamford Plaza Sydney Airport Hotel & Conference Centre
Daily buffet breakfast for a fee
Food and drink
Reception
Exterior

15. Rydges Australia Square

Rydges Australia Square
Sydney Central Business District
United States
Sulan
NT$5,346
NT$5,881 total
includes taxes & fees
Sep 27 - Sep 28
Rydges Australia Square
Indoor pool
Bar (on property)
Reception
Front of property - evening/night

16. The Grace Hotel

The Grace Hotel
Sydney Central Business District
Australia
Kristy
NT$5,754
NT$6,330 total
includes taxes & fees
Sep 20 - Sep 21
The Grace Hotel
Premium bedding, minibar, in-room safe, desk
Premium bedding, minibar, in-room safe, desk
Point of interest
2 outdoor pools, open 6:00 AM to 9:00 PM, sun loungers

17. Voco Gold Coast

Voco Gold Coast
Surfers Paradise
Australia
Andrew
NT$3,424
NT$3,766 total
includes taxes & fees
Sep 22 - Sep 23
Voco Gold Coast
Reception
Lobby sitting area
Executive Luxury Suite | In-room safe, blackout drapes, iron/ironing board, WiFi (free)
In-room safe, blackout drapes, iron/ironing board, WiFi (free)

18. Pacific Hotel Cairns

Pacific Hotel Cairns
Cairns Central Business District
Australia
Kate
NT$4,863
NT$5,350 total
includes taxes & fees
Oct 8 - Oct 9
Pacific Hotel Cairns
Exterior
Reception
Superior Double Double Room | In-room safe, desk, laptop workspace, iron/ironing board
Daily buffet breakfast for a fee

19. Metro Hotel Marlow Sydney Central

Metro Hotel Marlow Sydney Central
Haymarket
United States
Leo
NT$3,801
NT$4,181 total
includes taxes & fees
Oct 12 - Oct 13
Metro Hotel Marlow Sydney Central
Lobby
Lobby
View from property
Restaurant

20. Moxy Sydney Airport

Moxy Sydney Airport
Mascot
Australia
Rupinderjit
NT$3,839
NT$4,223 total
includes taxes & fees
Sep 29 - Sep 30
Moxy Sydney Airport
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Eastern Australia.
Shangri-La Sydney

Shangri-La Sydney

176 Cumberland Street The Rocks NSW
NT$8,209
NT$9,029 total
Sep 21 - Sep 22
includes taxes & fees
Shangri-La Sydney
Hyatt Regency Sydney

Hyatt Regency Sydney

161 Sussex Street Sydney NSW
NT$5,548
NT$6,103 total
Sep 27 - Sep 28
includes taxes & fees
Hyatt Regency Sydney
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

199 George St. Sydney NSW
NT$9,487
NT$10,436 total
Sep 20 - Sep 21
includes taxes & fees
Four Seasons Hotel Sydney
Still don't see what you're looking for?
See all properties in Eastern Australia.
You can also use these popular filters to refine your search.
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.

Learn more about Eastern Australia

Enjoy access to sights and activities in the surrounding area during your stay in Eastern Australia.

See all hotels in Eastern Australia
A single tree on a grassy hill with a mountain range in the background.
Photo by Mel T

Top Eastern Australia Hotel Reviews

View Sydney

View Sydney

10/10 Excellent
"Great view. Great view."
Lindy 2-night trip
Posted 5 hours ago
View Sydney
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"All good"
Kesave 3-night trip
Posted 5 hours ago
Atlantis Hotel, Melbourne
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

10/10 Excellent
"No complaints. Simple and clean rooms. Shower head may be too low if you’re taller thank 190cm."
Benjamin 3-night trip
Posted 10 hours ago
Hotel Grand Chancellor Melbourne
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

10/10 Excellent
"clean room good staff good air conditioning all good"
JAEKANG 5-night trip
Posted 1 day ago
YEHS Hotel Sydney Harbour Suites