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,237 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.4.Very Good1,460 Hotels.com guest reviews
    Travelodge Hotel Melbourne Docklands
  • Travelodge Hotel Melbourne Southbank

    Travelodge Hotel Melbourne Southbank

    4-star
    VIP

    Southbank0.5 miles to city centre

    Guest rating8.4.Very Good1,606 Hotels.com guest reviews
    Travelodge Hotel Melbourne Southbank
  • Brady Hotel Central Melbourne

    Brady Hotel Central Melbourne

    4-star
    VIP

    Melbourne Central Business District0.4 miles to city centre

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

    The Jazz Corner Hotel

    4-star

    Melbourne Central Business District0.4 miles to city centre

    Guest rating8.8.Fabulous1,000 Hotels.com guest reviews
    The Jazz Corner Hotel
  • Atlantis Hotel, Melbourne

    Atlantis Hotel, Melbourne

    4-star
    VIP

    Docklands0.5 miles to city centre

    Guest rating8.6.Fabulous3,918 Hotels.com guest reviews
    Atlantis Hotel, Melbourne
  • Pegasus Apart'Hotel

    Pegasus Apart'Hotel

    4-star
    VIP

    Melbourne Central Business District0.4 miles to city centre

    Guest rating8.6.Fabulous1,840 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 Good826 Hotels.com guest reviews
    Rydges Melbourne Hotel
  • Causeway 353 Hotel

    Causeway 353 Hotel

    4-star

    Melbourne Central Business District0.1 miles to city centre

    Guest rating8.4.Very Good720 Hotels.com guest reviews
    Causeway 353 Hotel
  • Hotel Grand Chancellor Melbourne

    Hotel Grand Chancellor Melbourne

    4-star

    Chinatown0.5 miles to city centre

    Guest rating7.8.Good840 Hotels.com guest reviews
    Hotel Grand Chancellor Melbourne
  • Oaks Melbourne on Market Hotel

    Oaks Melbourne on Market Hotel

    4-star

    Melbourne Central Business District0.2 miles to city centre

    Guest rating8.8.Fabulous854 Hotels.com guest reviews
    Oaks Melbourne on Market Hotel
  • Hotel Collins

    Hotel Collins

    4-star

    Melbourne Central Business District0.4 miles to city centre

    Guest rating7.8.Good684 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.Exceptional328 Hotels.com guest reviews
    Art Series - The Larwill Studio
  • Crest on Park

    Crest on Park

    4-star

    St Kilda West3.1 miles to city centre

    Guest rating8.6.Fabulous388 Hotels.com guest reviews
    Crest on Park
  • Brady Hotels Jones Lane

    Brady Hotels Jones Lane

    4-star

    Chinatown0.6 miles to city centre

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

Top neighborhoods 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

Most popular areas in Melbourne for 4-star hotels

Melbourne’s buzzing City Center area sings with modern 4-star hotels – ideal for city explorers seeking total immersion in the central melee of bars, restaurants, and snazzy shops. Culture vultures, on the other hand, flock to the Southbank – just below the cosmopolitan Docklands precinct – where 4-star hotels group around cultural centers and entertainment complexes. For a waterfront Melbourne location, stay in one of the 4-star hotels in the St Kilda area, where sun-kissed beaches fringe the Port Phillip Bay.

Top 4-star hotels in Melbourne

The Travelodge Docklands, based in the heart of the dynamic Docklands precinct, provides spacious ensuite rooms with flat-screen TVs and sweeping city views. The Travelodge Southbank offers similarly stylish 4-star accommodation – with a refined in-house restaurant and relaxing low-lit bar lounge, not to mention doorstep access to the Southbank’s cultural complexes. For a fine 4-star hotel set squarely in the city center, check out the Somerset On Elizabeth, a complex of airy apartment rentals that come with cozy kitchenettes and breakfast nooks.

Where to find the best restaurants in Melbourne

Melbourne’s central areas sing with a mouthwatering mix of international cuisine options. For fine Italian food, check out the authentic Italian restaurants and bistros strung along the Carlton neighborhood, just north of the City Center. If you’re craving fresh sushi, you’re in luck – Melbournites can’t live without it. Check out the sit down and takeaway sushi bars speckled throughout the Chinatown area in the City Center. For some high-end European dining, see the modern restaurants next to the Southbank area.

The most popular things to do in Melbourne

Stroll around the bright green sun-dappled grounds of the riverfront Royal Botanic Gardens, a mixture of wild and meticulously landscaped gardens blending downy grass lawns, tropical forest, and ornamental lakes. Splurging shoppers, meanwhile, will love Queen Victoria Market, a traditional open-air market – established back in 1878 – selling gourmet and delicatessen foods, alongside artisan crafts, clothing, and jewelry. Culture vultures can immerse themselves in rolling rooms of international and Australian art at the National Gallery of Victoria – a vast art museum, spread across 2 buildings at the northeast end of the Southbank. Here, you can see European masterworks by the likes of Picasso, Degas, Manet, and Cezanne. Experience some of Melbourne’s futuristic architectural wonder in Federation Square, located beside the National Gallery. This modern public precinct is covered in silvery structures lined with geometric tiling.

Best ways to get around Melbourne

Melbourne’s public transport network is comprised of buses, trains, and trams. The vast and easy-to-use above-ground tram network is a particularly prime way to get around the central areas – to save on fares, purchase a myki-card visitor value pack at the Melbourne Visitor Center in Federation Square. Temperature permitting, it’s also fun to explore the central areas by foot or rental bike. Taxicabs are in abundance throughout the city, and can be booked direct from your 4-star hotel.

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