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.6 kilometer to city centre

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

    Travelodge Hotel Melbourne Docklands

    4-star
    VIP

    Docklands1 kilometer to city centre

    Guest rating8.2.Very Good1,304 Hotels.com guest reviews
    Travelodge Hotel Melbourne Docklands
  • Travelodge Hotel Melbourne Southbank

    Travelodge Hotel Melbourne Southbank

    4-star
    VIP

    Southbank0.8 kilometer to city centre

    Guest rating8.4.Very Good1,369 Hotels.com guest reviews
    Travelodge Hotel Melbourne Southbank
  • 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,020 Hotels.com guest reviews
    Best Western Airport Motel and Convention Centre
  • Atlantis Hotel, Melbourne

    Atlantis Hotel, Melbourne

    4-star

    Docklands0.8 kilometer to city centre

    Guest rating8.6.Fabulous3,275 Hotels.com guest reviews
    Atlantis Hotel, Melbourne
  • Brady Hotel Central Melbourne

    Brady Hotel Central Melbourne

    4-star
    VIP

    Melbourne Central Business District0.7 kilometer to city centre

    Guest rating8.8.Fabulous807 Hotels.com guest reviews
    Brady Hotel Central Melbourne
  • The Jazz Corner Hotel

    The Jazz Corner Hotel

    4-star

    Melbourne Central Business District0.6 kilometer to city centre

    Guest rating8.8.Fabulous759 Hotels.com guest reviews
    The Jazz Corner Hotel
  • Novotel Melbourne South Wharf

    Novotel Melbourne South Wharf

    4-star

    South Wharf1.4 kilometers to city centre

    Guest rating9.2.Superb654 Hotels.com guest reviews
    Novotel Melbourne South Wharf
  • Oaks Melbourne on Market Hotel

    Oaks Melbourne on Market Hotel

    4-star

    Melbourne Central Business District0.3 kilometer to city centre

    Guest rating8.8.Fabulous721 Hotels.com guest reviews
    Oaks Melbourne on Market Hotel
  • Rydges Melbourne Hotel

    Rydges Melbourne Hotel

    4-star

    Chinatown0.9 kilometer to city centre

    Guest rating8.2.Very Good722 Hotels.com guest reviews
    Rydges Melbourne Hotel
  • Four Points by Sheraton Melbourne Docklands

    Four Points by Sheraton Melbourne Docklands

    4-star

    Docklands2 kilometers to city centre

    Guest rating9.0.Superb388 Hotels.com guest reviews
    Four Points by Sheraton Melbourne Docklands
  • Art Series - The Larwill Studio

    Art Series - The Larwill Studio

    4-star

    North Melbourne2.6 kilometers to city centre

    Guest rating9.4.Exceptional289 Hotels.com guest reviews
    Art Series - The Larwill Studio
  • Hyatt Centric Melbourne

    Hyatt Centric Melbourne

    4-star

    South Wharf0.7 kilometer to city centre

    Hyatt Centric Melbourne
  • Hotel Grand Chancellor Melbourne

    Hotel Grand Chancellor Melbourne

    4-star

    Chinatown0.8 kilometer to city centre

    Guest rating7.8.Good718 Hotels.com guest reviews
    Hotel Grand Chancellor Melbourne
  • Causeway 353 Hotel

    Causeway 353 Hotel

    4-star

    Melbourne Central Business District0.2 kilometer to city centre

    Guest rating8.4.Very Good571 Hotels.com guest reviews
    Causeway 353 Hotel
See more properties

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 $135 CAD but deals on four-star hotels can be found for as low as $78 CAD 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 hotels 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: Bayviews Apartment
  • Condition: Melbourne Central


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