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

    Westmeadows10.6 miles 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

    Docklands0.6 miles 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.5 miles 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.5 miles 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.4 miles to city centre

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

    Rydges Melbourne Hotel

    4-star

    Chinatown0.6 miles 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.5 miles 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.4 miles 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.2 miles to city centre

    Melbourne Marriott Hotel Docklands
  • Vibe Hotel Melbourne

    Vibe Hotel Melbourne

    4-star
    VIP

    Melbourne Central Business District0.3 miles to city centre

    Guest rating9.4.Exceptional41 Hotels.com guest reviews
    Vibe Hotel Melbourne
  • Four Points by Sheraton Melbourne Docklands

    Four Points by Sheraton Melbourne Docklands

    4-star

    Docklands1.3 miles to city centre

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

    Hotel Collins

    4-star

    Melbourne Central Business District0.4 miles to city centre

    Guest rating7.8.Good620 Hotels.com guest reviews
    Hotel Collins
  • Art Series - The Larwill Studio

    Art Series - The Larwill Studio

    4-star

    North Melbourne1.6 miles to city centre

    Guest rating9.4.Exceptional303 Hotels.com guest reviews
    Art Series - The Larwill Studio
  • Hyatt Place Melbourne, Essendon Fields

    Hyatt Place Melbourne, Essendon Fields

    4-star

    Essendon Fields7.2 miles to city centre

    Guest rating9.0.Superb463 Hotels.com guest reviews
    Hyatt Place Melbourne, Essendon Fields
  • Brady Hotels Jones Lane

    Brady Hotels Jones Lane

    4-star

    Chinatown0.6 miles 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

Looking to book the best 4-star hotel in Melbourne at the best price? Hotels.com can help!

Hotels.com currently has a total of 37491 reviews for 328 Melbourne 4-star hotels.

In the last hour the most popular choices were:

1. Flinders Luxury Penthouse
2. Premier Stays Melbourne
3. Stay Like Home
4. Kimberley Gardens Serviced Villas
5. Melbourne Central


So hurry and book now!

Want an even better deal on your 4-star stay?

Hotels.com makes it easy to save money on every hotel. We offer our Price Guarantee on most bookings. Plus we offer 2 more ways to save:

1. Hotels.com Rewards - Stay 10 nights, get 1 free*
2. Hotels.com Deals - Search over 10,000 deals, including four star hotels!

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