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

Find 4 Star Hotels in Eastern Australia from AED 264

  • 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
26 Aug - 27 Aug
Tomorrow
27 Aug - 28 Aug
This weekend
28 Aug - 30 Aug
Next weekend
4 Sep - 6 Sep

Our top choices for Eastern Australia 4-star hotels

Exterior
Lobby
Reception
Exterior

1. Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel
Mascot
Australia
Troy
AED 747
AED 822 total
includes taxes & fees
10 Sep - 11 Sep
Rydges Sydney Airport Hotel
Bar (on property)
Premium bedding, Select Comfort beds, minibar, in-room safe
Bar (on property)
Lobby

2. Rydges World Square

Rydges World Square
Sydney Central Business District
Australia
Shane
AED 461
AED 507 total
includes taxes & fees
6 Sep - 7 Sep
Rydges World Square
Indoor pool, open 6:00 AM to 9:00 PM, sun loungers
Reception
Executive Queen Room (Spencer Street View) | In-room safe, desk, laptop workspace, blackout drapes
Front of property

3. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Emma
AED 248
AED 277 total
includes taxes & fees
15 Sep - 16 Sep
Atlantis Hotel, Melbourne
Bar (on property)
Exterior
Standard Room, 2 Queen Beds (Free Breakfast) | Hypo-allergenic bedding available, in-room safe, desk, laptop workspace
Standard Room, 1 Queen Bed (Free Breakfast) | Hypo-allergenic bedding available, in-room safe, desk, laptop workspace

4. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Lisa Anne
AED 344
AED 378 total
includes taxes & fees
9 Sep - 10 Sep
Holiday Inn Express Melbourne Little Collins by IHG
Front of property
Balcony Room, 1 Queen Bed, City View | Premium bedding, minibar, in-room safe, desk
Dinner served
Dinner served

5. Mercure Sydney

Mercure Sydney
Chippendale
Australia
Alison
AED 485
AED 533 total
includes taxes & fees
13 Sep - 14 Sep
Mercure Sydney
Indoor pool
Front of property - evening/night
Lobby
Reception

6. The Grace Hotel

The Grace Hotel
Sydney Central Business District
United States
Vi
AED 666
AED 733 total
includes taxes & fees
13 Sep - 14 Sep
The Grace Hotel
Reception
In-room safe, blackout drapes, iron/ironing board, WiFi (free)
Executive Luxury Suite | In-room safe, blackout drapes, iron/ironing board, WiFi (free)
Lobby sitting area

7. Pacific Hotel Cairns

Pacific Hotel Cairns
Cairns Central Business District
United States
John
AED 490
AED 546 total
includes taxes & fees
8 Sep - 9 Sep
Pacific Hotel Cairns
Harbourview King Suite | View from room
View from property
Terrace/patio
Minibar, in-room safe, desk, laptop workspace

8. View Sydney

View Sydney
North Sydney
United States
Karina
AED 422
AED 468 total
includes taxes & fees
20 Sep - 21 Sep
View Sydney
Exterior
Garden
Exterior
King One Bedroom Suite | Hypo-allergenic bedding available, in-room safe, desk, laptop workspace

9. DoubleTree by Hilton Hotel Cairns

DoubleTree by Hilton Hotel Cairns
Cairns Central Business District
Canada
Vanessa
AED 576
AED 634 total
includes taxes & fees
16 Sep - 17 Sep
DoubleTree by Hilton Hotel Cairns
1 Bedroom | Pillowtop beds, desk, laptop workspace, blackout drapes
Courtyard
Breakfast, lunch and brunch served
Front of property

10. Quest North Sydney

Quest North Sydney
North Sydney
Australia
Zhixin
AED 518
AED 570 total
includes taxes & fees
10 Sep - 11 Sep
Quest North Sydney
Lobby
Restaurant
Daily buffet breakfast for a fee
Lobby

11. Moxy Sydney Airport

Moxy Sydney Airport
Mascot
Australia
Aoife
AED 416
AED 458 total
includes taxes & fees
13 Sep - 14 Sep
Moxy Sydney Airport
Exterior
Bar (on property)
Cafe
Bar (on property)

12. PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
Melbourne Airport
Australia
Karen
AED 740
AED 814 total
includes taxes & fees
24 Sep - 25 Sep
PARKROYAL Melbourne Airport
Suite with Club Lounge Access (High Floor, Late check-out) | Hypo-allergenic bedding available, in-room safe, desk, laptop workspace
Meeting facility
Exterior
Restaurant

13. PARKROYAL Darling Harbour, Sydney

PARKROYAL Darling Harbour, Sydney
Sydney Central Business District
Australia
Yun
AED 623
AED 685 total
includes taxes & fees
6 Sep - 7 Sep
PARKROYAL Darling Harbour, Sydney
Restaurant
Reception
Three Bedroom Penthouse | Premium bedding, minibar, in-room safe, desk
Two Bedroom Penthouse | Premium bedding, minibar, in-room safe, desk

14. YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites
Sydney Central Business District
Canada
Bethany
AED 386
AED 425 total
includes taxes & fees
13 Sep - 14 Sep
YEHS Hotel Sydney Harbour Suites
Exterior
Parkview Suite | Premium bedding, in-room safe, desk, laptop workspace
Property entrance
Premium bedding, in-room safe, desk, laptop workspace

15. View Melbourne

View Melbourne
Melbourne Central Business District
Australia
Carrie
AED 264
AED 295 total
includes taxes & fees
21 Sep - 22 Sep
View Melbourne
Exterior
Reception
Premier King Room | Premium bedding, desk, blackout drapes, iron/ironing board
Reception

16. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
Melbourne Central Business District
Australia
Karen
AED 303
AED 334 total
includes taxes & fees
13 Sep - 14 Sep
Hotel Grand Chancellor Melbourne
Lobby
Cocktail bar, alfresco dining, open daily
Rydges Deluxe Corner King | City view
Outdoor pool, open 6:00 AM to 9:00 PM, sun loungers

17. Rydges Melbourne

Rydges Melbourne
Melbourne Central Business District
Australia
Lesley
AED 531
AED 584 total
includes taxes & fees
6 Sep - 7 Sep
Rydges Melbourne
Exterior
Lobby lounge
Reception
Premium Room, 1 King Bed | Premium bedding, desk, laptop workspace, soundproofing

18. Caption By Hyatt Central Sydney

Caption By Hyatt Central Sydney
Haymarket
Australia
Mahapatabendige
AED 547
AED 601 total
includes taxes & fees
14 Sep - 15 Sep
Caption By Hyatt Central Sydney
Daily buffet breakfast for a fee
Lobby
Food and drink
Exterior

19. Rydges Australia Square

Rydges Australia Square
Sydney Central Business District
Australia
Michelle
AED 466
AED 513 total
includes taxes & fees
6 Sep - 7 Sep
Rydges Australia Square
One Bedroom Apartment | Living area | 40-inch LCD TV with digital channels, TV
Lobby sitting area
Executive One Bedroom Apartment - With Workspace | Private kitchen | Coffee/tea maker, fridge, microwave, stovetop
40-inch LCD TV with digital channels, TV

20. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Denise
AED 238
AED 264 total
includes taxes & fees
13 Sep - 14 Sep
Pegasus Apart'Hotel
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.
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

199 George St. Sydney NSW
AED 824
AED 906 total
20 Sep - 21 Sep
includes taxes & fees
9.6/10 Exceptional! (2,263 reviews)
Four Seasons Hotel Sydney
Shangri-La Sydney

Shangri-La Sydney

176 Cumberland Street The Rocks NSW
AED 743
AED 817 total
13 Sep - 14 Sep
includes taxes & fees
9.2/10 Wonderful! (2,844 reviews)
Shangri-La Sydney
Hyatt Regency Sydney

Hyatt Regency Sydney

161 Sussex Street Sydney NSW
AED 642
AED 707 total
13 Sep - 14 Sep
includes taxes & fees
9/10 Wonderful! (2,162 reviews)
Hyatt Regency 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

YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

10/10 Excellent
"love this hotel will always stay here"
Bethany 1-night trip
Posted 2 days ago
YEHS Hotel Sydney Harbour Suites
View Melbourne

View Melbourne

10/10 Excellent
"Beautiful hotel, super kind and accommodating staff members, very clean, with all amenities available!"
Geordy 3-night trip
Posted 2 days ago
View Melbourne