All Melbourne Hotels
Menu
  • Customer Support
  • Help
  • USD
    U.S. dollar (USD) Euro (EUR) Pound sterling (GBP) Australian dollar (AUD) Canadian dollar (CAD) Brazilian real (BRL) Chinese yuan (CNY) Czech koruna (CZK) Danish krone (DKK) Hong Kong dollar (HKD) Israeli new sheqel (ILS) Japanese yen (JPY) Malaysian ringgit (MYR) New Zealand dollar (NZD) Norwegian krone (NOK) Polish zloty (PLN) Romanian leu (RON) Russian ruble (RUB) Saudi riyal (SAR) Singapore dollar (SGD) South African rand (ZAR) South Korean won (KRW) Swedish krona (SEK) Swiss franc (CHF) Turkish lira (TRY) Ukrainian hryvnia (UAH) Thai baht (THB) Argentina, Peso (ARS)

Find Hotels

2026-06-29

2026-06-30

Maximum period that can be booked is 30 days. Please enter alternative dates.

Guests:
 
Specify the age of a child
Specify the age of children

4-star Hotels in Melbourne

Filter Results

Star rating

Search hotel by

Nightly price

Accommodation options

Districts

Points of interest

Hotel themes

Guest rating

Hotel amenities

Room amenities

Apply Filters
Clear Filters

267 options found

  • City Tempo - Queen St

    353 Queen Street, Melbourne, Australia (Show map)

    Show map

    Featuring Wi-Fi in the rooms, City Tempo - Queen St Melbourne hotel is about a 20-minute walk from the easy-to-access Docklands Stadium. The aparthotel provides private parking for AUD 25 per day…

    More...
    From US$ 79
    price for 1 night
    BOOK From US$ 79
  • Park Regis Griffin Suites

    604 St Kilda Rd, Melbourne, Australia (Show map)

    Show map

    Situated only 1.6 km from The Astor Theatre, the smoke-free Park Regis Griffin Suites Melbourne hotel features Wi-Fi in public areas and private parking on site. Located around 10 minutes' drive from…

    More...
    From US$ 157
    price for 1 night
    BOOK From US$ 157
  • Comfort Apartments On Elizabeth

    99 A'Beckett Street, Melbourne, Australia (Show map)

    Show map

    Situated close to cafes and a casino, and only 1.5 km from Immigration Museum, the budget Comfort Apartments On Elizabeth Melbourne hotel includes 21 rooms only a 13-minute walk from the State…

    More...
    From US$ 75
    price for 1 night
    BOOK From US$ 75
  • Clarendon Hotel South Melbourne

    209-215 Clarendon Street., Melbourne, Australia (Show map)

    Show map

    Immerse yourself in Melbourne's charm with the 4-star smoke-free Clarendon Hotel South Melbourne, located around a 5-minute stroll from the Lively South Melbourne Indoor Market and offering…

    More...
    From US$ 109
    price for 1 night
    BOOK From US$ 109
  • Lily Sands Inn

    335 Moray St, South Melbourne, Melbourne, Australia (Show map)

    Show map

    Comprising 15 rooms, Lily Sands Inn Melbourne is near a shopping district, around a 20-minute walk from Crown Melbourne Casino. This 4-star hotel has views of the city and features Wi-Fi in public…

    More...
    From US$ 75
    price for 1 night
    BOOK From US$ 75
  • Brighton Bay Apartments

    197 Bay Street, Melbourne, Australia (Show map)

    Show map

    The 4-star Brighton Bay Apartments Melbourne hotel is situated in a prime touristic area of Melbourne, 2.9 km from Rippon Lea House and Gardens and 10 minutes' drive from the renovated Palais Theatre…

    More...
    From US$ 201
    price for 1 night
    BOOK From US$ 201
  • Quality Apartments North Melbourne

    188 Peel Street, Melbourne, Australia (Show map)

    Show map

    Featuring 45 rooms, the 4-star Quality Apartments North Melbourne hotel is near an entertainment district and approximately a 25-minute walk from Immigration Museum. Located 2.4 km from the…

    More...
    From US$ 92
    price for 1 night
    BOOK From US$ 92
  • Urban Rest Lanbruk

    79 Bridge Road, Melbourne, Australia (Show map)

    Show map

    Offering a location 5 minutes' walk from Niagara Galleries, Urban Rest Lanbruk Aparthotel Melbourne offers 8 rooms. Wi-Fi, available in public areas, keeps you connected, and great staff will help…

    More...
    From US$ 118
    price for 1 night
    BOOK From US$ 118
  • Mantra On The Park

    333 Exhibition St, Melbourne, Australia (Show map)

    Show map

    Featuring Wi-Fi in public areas, Mantra On The Park Aparthotel Melbourne is merely a 5-minute walk from Salvation Army Heritage Centre Museum. This hotel lies just near the State Library Victoria and…

    More...
    From US$ 145
    price for 1 night
    BOOK From US$ 145
  • Melrose Apartments

    171-173 Melrose Street, Melbourne, Australia (Show map)

    Show map

    Located within a 4-km distance of the 297.3 m Eureka Skydeck Skyscraper, the 4-star Melrose Apartments Melbourne hotel features Wi-Fi throughout the property and street parking nearby. Thanks to its…

    More...
    From US$ 87
    price for 1 night
    BOOK From US$ 87
  • Punthill Apartment Hotels Dandenong

    Cnr Lonsdale & Foster Streets, Melbourne, Australia (Show map)

    Show map

    Guests of the 4-star Punthill Apartment Hotels Dandenong Melbourne can easily reach St Mary's Catholic Church Dandenong, located approximately a 5-minute walk away.

    More...
    BOOK
  • Winston Apartments Docklands

    891 Collins Street, Melbourne, Australia (Show map)

    Show map

    Located approximately 5 minutes' walk from Buluk Park, the 4-star Winston Apartments Docklands Melbourne hotel features a casino and spa therapy. The hotel is a good starting point for Melbourne's…

    More...
    From US$ 185
    price for 1 night
    BOOK From US$ 185
  • Amazing Accommodations: St Kilda

    1A Saint Kilda Road, Melbourne, Australia (Show map)

    Show map

    Offering a sauna and a patio, Amazing Accommodations: St Kilda Melbourne hotel is 25 minutes' walk from St Kilda Marina. A private parking lot is available for AUD 20 per day on site.

    More...
    From US$ 87
    price for 1 night
    BOOK From US$ 87
  • Metro Apartments On Bank Place

    18 Bank Place, Melbourne, Australia (Show map)

    Show map

    The 4-star smoke-free Metro Apartments On Bank Place Melbourne hotel is located near the entertainment district of Melbourne, nearly 25 minutes' walk from the war memorial "Shrine of Remembrance".

    More...
    From US$ 118
    price for 1 night
    BOOK From US$ 118
  • Beaumont Kew Apartments

    7 Studley Park Road, Kew, Vc, Au, Melbourne, Australia (Show map)

    Show map

    Nestled in the Kew district, the 4-star Beaumont Kew Apartments Melbourne hotel is 850 metres from such cultural places of interest as the Raoul Wallenberg Gardens. The hotel features both Wi-Fi in…

    More...
    From US$ 101
    price for 1 night
    BOOK From US$ 101
  • Docklands Private Collection - City Harbour Apartments

    7/198 Harbour Esplanade, Melbourne, Australia (Show map)

    Show map

    Located nearly a 5-minute ride from the giant Melbourne Star Observation Wheel, the comfortable 4-star Docklands Private Collection - City Harbour Apartments Melbourne hotel has a shared lounge and…

    More...
    From US$ 192
    price for 1 night
    BOOK From US$ 192
  • Quality Hotel Melbourne Airport

    265 Mickleham Road, Melbourne, Australia (Show map)

    Show map

    Located within 6 km of Overnewton Castle, the 3-star Quality Hotel Melbourne Airport offers general facilities such as a vending machine and a lift. Nestled in the Tullamarine district, this…

    More...
    From US$ 87
    price for 1 night
    BOOK From US$ 87
  • The Sebel Melbourne Kew

    115 Cotham Road, Melbourne, Australia (Show map)

    Show map

    Found within a 6-km distance of the Australian sports stadium "Melbourne Cricket Ground" in a tranquil area, the premier 4-star The Sebel Melbourne Kew Hotel provides two golf courses. With a banquet…

    More...
    From US$ 112
    price for 1 night
    BOOK From US$ 112
  • The Hamptons Apartments - St Kilda

    154 Chapel Steet, Melbourne, Australia (Show map)

    Show map

    The 4-star The Hamptons Apartments - St Kilda Melbourne hotel offers quick access to Coles Balaclava, located just 6 minutes' walk away.

    More...
    From US$ 114
    price for 1 night
    BOOK From US$ 114
  • Fraser Place Melbourne

    19 Exploration Lane, Melbourne, Australia (Show map)

    Show map

    Located just 1.9 km from the 297.3 m Eureka Skydeck Skyscraper, the 4-star Fraser Place Melbourne hotel is merely a 5-minute walk from the beautifully renovated 1854 Princess Theatre. This hotel…

    More...
    From US$ 104
    price for 1 night
    BOOK From US$ 104