Melbourne, Victoria, Australia
Still exploring? Discover similar destinations

Four Star Hotels in Melbourne

Guests

Why book with Hotels.com?

Four Star Hotels in Melbourne

  • Novotel Melbourne South Wharf

    Novotel Melbourne South Wharf

    4-star

    South Wharf1.4 kilometers to city centre

    Guest rating9.2.Superb651 Hotels.com guest reviews
    Novotel Melbourne South Wharf
  • The Jazz Corner Hotel

    The Jazz Corner Hotel

    4-star

    Melbourne Central Business District0.6 kilometer to city centre

    Guest rating8.8.Fabulous758 Hotels.com guest reviews
    The Jazz Corner Hotel
  • Travelodge Hotel Melbourne Docklands

    Travelodge Hotel Melbourne Docklands

    4-star
    VIP

    Docklands1 kilometer to city centre

    Guest rating8.2.Very good1,306 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,364 Hotels.com guest reviews
    Travelodge Hotel Melbourne Southbank
  • Hyatt Centric Melbourne

    Hyatt Centric Melbourne

    4-star

    South Wharf0.7 kilometer to city centre

    Hyatt Centric Melbourne
  • Four Points by Sheraton Melbourne Docklands

    Four Points by Sheraton Melbourne Docklands

    4-star

    Docklands2 kilometers to city centre

    Guest rating9.0.Superb386 Hotels.com guest reviews
    Four Points by Sheraton Melbourne Docklands
  • Melbourne Marriott Hotel Docklands

    Melbourne Marriott Hotel Docklands

    4-star

    Docklands1.9 kilometers to city centre

    Guest rating6.4.Good5 Hotels.com guest reviews
    Melbourne Marriott Hotel Docklands
  • 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
  • Brady Hotels Jones Lane

    Brady Hotels Jones Lane

    4-star

    Chinatown1 kilometer to city centre

    Guest rating9.2.Superb379 Hotels.com guest reviews
    Brady Hotels Jones Lane
  • Crest on Park

    Crest on Park

    4-star

    St Kilda West5 kilometers to city centre

    Guest rating8.4.Very good277 Hotels.com guest reviews
    Crest on Park
  • View Melbourne

    View Melbourne

    4-star
    VIP

    South Yarra3.8 kilometers to city centre

    Guest rating9.0.Superb373 Hotels.com guest reviews
    View Melbourne
  • Vibe Hotel Melbourne

    Vibe Hotel Melbourne

    4-star
    VIP

    Melbourne Central Business District0.4 kilometer to city centre

    Guest rating9.2.Superb44 Hotels.com guest reviews
    Vibe Hotel Melbourne
  • Hyatt Place Melbourne, Essendon Fields

    Hyatt Place Melbourne, Essendon Fields

    4-star

    Essendon Fields11.7 kilometers to city centre

    Guest rating9.2.Superb396 Hotels.com guest reviews
    Hyatt Place Melbourne, Essendon Fields
  • Best Western Plus Travel Inn Hotel

    Best Western Plus Travel Inn Hotel

    4-star
    VIP

    Carlton South1.7 kilometers to city centre

    Guest rating8.4.Very good468 Hotels.com guest reviews
    Best Western Plus Travel Inn Hotel
  • Imagine Marco

    Imagine Marco

    4-star

    Southbank1.3 kilometers to city centre

    Guest rating8.6.Fabulous474 Hotels.com guest reviews
    Imagine Marco
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 P5,530 but deals on four-star hotels can be found for as low as P2,735 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