Melbourne, Victoria, Australia
Still exploring? Discover similar destinations

Four Star Hotels in Melbourne

Guests

Why book with Hotels.com?

Four Star Hotels in Melbourne

  • Best Western Airport Motel and Convention Centre

    Best Western Airport Motel and Convention Centre

    4-star

    Westmeadows17.1 kilometers to city centre

    Guest rating8.6.Fabulous1,129 Hotels.com guest reviews
    Best Western Airport Motel and Convention Centre
  • Travelodge Hotel Melbourne Docklands

    Travelodge Hotel Melbourne Docklands

    4-star
    VIP

    Docklands1 kilometer to city centre

    Guest rating8.2.Very good1,394 Hotels.com guest reviews
    Travelodge Hotel Melbourne Docklands
  • Atlantis Hotel, Melbourne

    Atlantis Hotel, Melbourne

    4-star
    VIP

    Docklands0.8 kilometer to city centre

    Guest rating8.6.Fabulous3,622 Hotels.com guest reviews
    Atlantis Hotel, Melbourne
  • Travelodge Hotel Melbourne Southbank

    Travelodge Hotel Melbourne Southbank

    4-star
    VIP

    Southbank0.8 kilometer to city centre

    Guest rating8.4.Very good1,496 Hotels.com guest reviews
    Travelodge Hotel Melbourne Southbank
  • Pegasus Apart'Hotel

    Pegasus Apart'Hotel

    4-star
    VIP

    Melbourne Central Business District0.6 kilometer to city centre

    Guest rating8.6.Fabulous1,726 Hotels.com guest reviews
    Pegasus Apart'Hotel
  • Rydges Melbourne Hotel

    Rydges Melbourne Hotel

    4-star

    Chinatown0.9 kilometer to city centre

    Guest rating8.2.Very good774 Hotels.com guest reviews
    Rydges Melbourne Hotel
  • Hotel Grand Chancellor Melbourne

    Hotel Grand Chancellor Melbourne

    4-star

    Chinatown0.8 kilometer to city centre

    Guest rating7.8.Good785 Hotels.com guest reviews
    Hotel Grand Chancellor Melbourne
  • Brady Hotel Central Melbourne

    Brady Hotel Central Melbourne

    4-star
    VIP

    Melbourne Central Business District0.7 kilometer to city centre

    Guest rating8.8.Fabulous945 Hotels.com guest reviews
    Brady Hotel Central Melbourne
  • Melbourne Marriott Hotel Docklands

    Melbourne Marriott Hotel Docklands

    4-star

    Docklands1.9 kilometers to city centre

    Melbourne Marriott Hotel Docklands
  • Four Points by Sheraton Melbourne Docklands

    Four Points by Sheraton Melbourne Docklands

    4-star

    Docklands2 kilometers to city centre

    Guest rating8.8.Fabulous422 Hotels.com guest reviews
    Four Points by Sheraton Melbourne Docklands
  • Vibe Hotel Melbourne

    Vibe Hotel Melbourne

    4-star
    VIP

    Melbourne Central Business District0.4 kilometer to city centre

    Guest rating9.4.Exceptional41 Hotels.com guest reviews
    Vibe Hotel Melbourne
  • Art Series - The Larwill Studio

    Art Series - The Larwill Studio

    4-star

    North Melbourne2.6 kilometers to city centre

    Guest rating9.4.Exceptional303 Hotels.com guest reviews
    Art Series - The Larwill Studio
  • Causeway 353 Hotel

    Causeway 353 Hotel

    4-star

    Melbourne Central Business District0.2 kilometer to city centre

    Guest rating8.4.Very good666 Hotels.com guest reviews
    Causeway 353 Hotel
  • Hotel Collins

    Hotel Collins

    4-star

    Melbourne Central Business District0.6 kilometer to city centre

    Guest rating7.8.Good620 Hotels.com guest reviews
    Hotel Collins
  • Brady Hotels Jones Lane

    Brady Hotels Jones Lane

    4-star

    Chinatown1 kilometer to city centre

    Guest rating9.2.Superb376 Hotels.com guest reviews
    Brady Hotels Jones Lane
See more properties

Top landmarks in Melbourne

Transport in Melbourne

Looking to stay near the airport, train station or other popular transport hubs? Find properties near

Find out more about Melbourne

Booking your stay at an excellent 4-star hotel for an affordable price has never been easier with Hotels.com to compare amenities, reserve your room, and explore Melbourne before your visit. Currently, the average price for a 4 star in Melbourne is A$183 but deals on four-star hotels can be found for as low as A$80 per night.

A 4-star hotel is usually located around shopping, dining, and the other main Melbourne attractions with concierge services, conference space, and fitness centres at your disposal within the hotel. With quality service and a broad variety of amenities, your stay in 4-star hotel will combine comfort and quality, letting even the most stressful business trip get a little more relaxing.

Booking your reservation with Hotels.com enables you to read hundreds of Authentic Hotel reviews by Hotels.com guests, Expedia guests, and the TripAdvisor Review Scores about Accommodations in Melbourne, Victoria to ensure that we remain impartial, and you stay informed. Here's a quick overview of what our verified guests have rated as the best Melbourne 4 star hotels for:

  • Cleanliness: Melbourne Central
  • Service: Melbourne Central
  • Comfort: Nook Melbourne 173 City Road
  • Condition: Melbourne Central


When you download the Hotels.com app on your mobile device, you are just a click away from booking your reservations on the go, viewing amenities, and getting an affordable rate for your room in Melbourne with our Price Guarantee. By signing up for our emails, you can gain access to Secret Prices and exclusive offers that aren't available to everyone. Be sure to join our Hotels.com Rewards Program for a chance to get a free night at your Melbourne Accommodations when you stay 10 nights.

We do more than just hotels...

Similar destinations

Not sure where to go? Here are some popular destinations you may like

Keep exploring

Not found the right property yet? Explore other destinations or refine your current search further.

See more Melbourne hotels