Melbourne, Victoria, Australia
Still exploring? Discover similar destinations

Four Star Hotels in Melbourne

Guests

Why book with Hotels.com?

Four Star Hotels in Melbourne

  • Pegasus Apart'Hotel

    Pegasus Apart'Hotel

    4-star
    VIP

    Melbourne Central Business District0.4 miles to city centre

    Guest rating8.6.Fabulous1,574 Hotels.com guest reviews
    Pegasus Apart'Hotel
  • Travelodge Hotel Melbourne Docklands

    Travelodge Hotel Melbourne Docklands

    4-star
    VIP

    Docklands0.6 miles to city centre

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

    Atlantis Hotel, Melbourne

    4-star

    Docklands0.5 miles to city centre

    Guest rating8.6.Fabulous3,300 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,382 Hotels.com guest reviews
    Travelodge Hotel Melbourne Southbank
  • 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,025 Hotels.com guest reviews
    Best Western Airport Motel and Convention Centre
  • Rydges Melbourne Hotel

    Rydges Melbourne Hotel

    4-star

    Chinatown0.6 miles to city centre

    Guest rating8.2.Very good730 Hotels.com guest reviews
    Rydges Melbourne Hotel
  • Brady Hotel Central Melbourne

    Brady Hotel Central Melbourne

    4-star
    VIP

    Melbourne Central Business District0.4 miles to city centre

    Guest rating8.8.Fabulous814 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
  • Hyatt Centric Melbourne

    Hyatt Centric Melbourne

    4-star

    South Wharf0.5 miles to city centre

    Hyatt Centric Melbourne
  • Vibe Hotel Melbourne

    Vibe Hotel Melbourne

    4-star
    VIP

    Melbourne Central Business District0.3 miles to city centre

    Guest rating9.4.Exceptional43 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 rating9.0.Superb395 Hotels.com guest reviews
    Four Points by Sheraton Melbourne Docklands
  • Art Series - The Larwill Studio

    Art Series - The Larwill Studio

    4-star

    North Melbourne1.6 miles to city centre

    Guest rating9.4.Exceptional290 Hotels.com guest reviews
    Art Series - The Larwill Studio
  • The Jazz Corner Hotel

    The Jazz Corner Hotel

    4-star

    Melbourne Central Business District0.4 miles to city centre

    Guest rating8.8.Fabulous771 Hotels.com guest reviews
    The Jazz Corner Hotel
  • Hotel Grand Chancellor Melbourne

    Hotel Grand Chancellor Melbourne

    4-star

    Chinatown0.5 miles to city centre

    Guest rating7.8.Good722 Hotels.com guest reviews
    Hotel Grand Chancellor Melbourne
  • Hyatt Place Melbourne, Essendon Fields

    Hyatt Place Melbourne, Essendon Fields

    4-star

    Essendon Fields7.2 miles to city centre

    Guest rating9.0.Superb399 Hotels.com guest reviews
    Hyatt Place Melbourne, Essendon Fields
See more properties

Top neighbourhoods in Melbourne

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 of33905 reviews for 311 Melbourne 4-star hotels at the cheapest prices.

In the last hour the most popular 4-star Hotels 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 to get your 4-star Hotel stay at the best prices!

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

Hotels.com makes it easy to save money on every 4-star hotel stay. We offer our Price Guarantee on most accommodation bookings. Plus we offer 3 more ways to save you money on your holiday:

1. Hotels.com Rewards - Stay 10 nights, get 1 free*
2. Hotels.com Deals - Search over 10,000 deals, including four star hotels!
3. Hotels.com coupon codes - All our official promo and discount codes in one place.

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