Explore the best 2025 4 Star Hotels Hotels in Eastern Australia

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Eastern Australia 4 Star hotels

Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

4 out of 5
8 Arrival Court, Sydney International Airport, Mascot, NSW
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $130 total per night
$130 total
Jul 26 - Jul 27
Total includes taxes and fees
This smoke-free hotel's 2 restaurants, 2 bars/lounges, and 24-hour gym are some of the featured amenities. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. There's a rooftop terrace on site, and a 24-hour front desk and a coffee shop are also provided.
Free WiFi
Restaurant
View Sydney

View Sydney

4 out of 5
17 Blue Street, North Sydney, NSW
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a terrace, and a picnic area are also offered.
Pet friendly
Free WiFi
Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

4 out of 5
589-599 Little Collins Street, Melbourne, VIC
Free Cancellation
$113 nightly
The price is $124 total per night
$124 total
Jul 29 - Jul 30
Total includes taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the free continental breakfast each morning.
Breakfast included
Free WiFi
The Sydney Boulevard Hotel

The Sydney Boulevard Hotel

4 out of 5
90 William Street, Woolloomooloo, NSW
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $130 total per night
$130 total
Jul 27 - Jul 28
Total includes taxes and fees
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. There's a sauna on site, and a 24-hour front desk and a coffee shop are also provided.
Free WiFi
Restaurant
Dorsett Melbourne

Dorsett Melbourne

4 out of 5
615 Little Lonsdale St, Melbourne, VIC
Free Cancellation
$107 nightly
The price is $117 total per night
$117 total
Aug 10 - Aug 11
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and valet parking. Enjoy the gym and conveniences like a 24-hour front desk and concierge services.
Pool
Hot Tub
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

4 out of 5
252 Sussex Street, Sydney, NSW
Free Cancellation
Reserve now, pay when you stay
$121 nightly
The price is $133 total per night
$133 total
Jul 25 - Jul 26
Total includes taxes and fees
This aparthotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the sauna and conveniences like express check-out and concierge services.
Pool
Free WiFi
Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG

4 out of 5
35-47 City Road, Southbank, VIC
Free Cancellation
$86 nightly
The price is $94 total per night
$94 total
Aug 24 - Aug 25
Total includes taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the free continental breakfast each morning.
Breakfast included
Free WiFi
PARKROYAL Darling Harbour, Sydney

PARKROYAL Darling Harbour, Sydney

4.5 out of 5
150 Day St, Sydney, NSW
Free Cancellation
Reserve now, pay when you stay
$142 nightly
The price is $156 total per night
$156 total
Jul 27 - Jul 28
Total includes taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Dry cleaning, luggage storage, and laundry facilities are also on offer.
Free WiFi
Restaurant
voco Gold Coast by IHG

voco Gold Coast by IHG

4.5 out of 5
31 Hamilton Avenue, Surfers Paradise, QLD
Free Cancellation
$107 nightly
The price is $118 total per night
$118 total
Aug 24 - Aug 25
Total includes taxes and fees
This hotel features 3 restaurants, 2 outdoor pools, and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. A bar/lounge, a 24-hour front desk, and a coffee shop are also provided.
Pool
Free WiFi
Capri by Fraser, Brisbane

Capri by Fraser, Brisbane

4.5 out of 5
80 Albert Street (Cnr Mary St), Brisbane, QLD
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $108 total per night
$108 total
Aug 10 - Aug 11
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and laundry facilities.
Pool
Free WiFi
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
$115 nightly
The price is $127 total per night
$127 total
Aug 9 - Aug 10
Total includes taxes and fees
This motel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and conveniences like a 24-hour front desk and concierge services.
Pool
Free WiFi
Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport

4.5 out of 5
289 King Street, Mascot, NSW
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $104 total per night
$104 total
Jul 27 - Jul 28
Total includes taxes and fees
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A terrace, a garden, and a snack bar/deli are also on offer.
Free WiFi
Restaurant
Don't see what you're looking for?
See all available properties in Eastern Australia
View all properties
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.

4 Star Hotels Eastern Australia

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in Eastern Australia 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in Eastern Australia will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in Eastern Australia, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.

Eastern Australia hotels essential information

Accommodation
65,382 hotels
Lowest Price
$94
Highest Price
$156
Popular hotels
Rydges Sydney Airport Hotel, View Sydney, Holiday Inn Express Melbourne Little Collins by IHG, The Sydney Boulevard Hotel, Dorsett Melbourne , YEHS Hotel Sydney Harbour Suites, Holiday Inn Express Melbourne Southbank by IHG, PARKROYAL Darling Harbour, Sydney, voco Gold Coast by IHG, Capri by Fraser, Brisbane, Atlantis Hotel, Melbourne, Travelodge Hotel Sydney Airport

Recent Eastern Australia hotel reviews by fellow wanderers

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Flawless stay. We had an amazing corner room with double views of the city. Everything was clean and comfortable, the room was soundproof and we couldn’t hear a thing. Hope others couldn’t hear our kids. The kids also enjoyed the stay with a surprise welcome Koala stuffy and milk and cookies when we walked into the room. They loved the kid’s sized robes and slipper.The hotel itself is well situated in a walkable place with very easy access to the train, ferry, shopping and more. "
A verified traveler from Long Beach stayed at Four Seasons Hotel Sydney
Four Seasons Hotel Sydney

Types of hotels

Hotels near…

Hotels by star rating

Areas of Eastern Australia