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) Bulgarian lev (BGN) 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-03-21

2026-03-22

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

284 options found

  • Collections 42 Balston

    133 City Road, Melbourne, Australia (Show map)

    Show map

    The 33-storey smoke-free Collections 42 Balston Aparthotel Melbourne is located around a -minute stroll from Eastern North Reserve, offering 20 rooms, Wi-Fi, and private car parking. Located 2.2 km…

    More...
    From US$ 117
    price for 1 night
    BOOK From US$ 117
  • Bayview Eden Melbourne

    6 Queens Road, Melbourne, Australia (Show map)

    Show map

    Featuring 192 rooms, the upmarket Bayview Eden Melbourne Hotel is near the shopping district of Melbourne and 3.1 km from the Fitzroy Gardens. Nestled in a business area near a tube station, this 4…

    More...
    From US$ 86
    price for 1 night
    BOOK From US$ 86
  • Quest Jolimont

    153-155 Wellington Parade South, Melbourne, Australia (Show map)

    Show map

    Quest Jolimont Aparthotel Melbourne offers 20 rooms 25 minutes' walk from the SEA LIFE Melbourne Aquarium. A private parking lot is available for AUD 30 per day on site.

    More...
    From US$ 268
    price for 1 night
    BOOK From US$ 268
  • Artel Apartments Brunswick

    756 Sydney Road, Melbourne, Australia (Show map)

    Show map

    The smoke-free Artel Apartments Brunswick Melbourne hotel offers quick access to SUPA IGA Brunswick, which is approximately a 5-minute walk away. With views of the patio, this 4-star hotel is…

    More...
    From US$ 95
    price for 1 night
    BOOK From US$ 95
  • Mainstay Suites Kew

    19 Walpole Street, Melbourne, Australia (Show map)

    Show map

    Guests of the 4-star Mainstay Suites Kew Melbourne hotel can enjoy easy access to Norris Reserve, which is situated a mere 5 minutes' stroll away. Unwind in this Melbourne hotel's garden, where a…

    More...
    From US$ 151
    price for 1 night
    BOOK From US$ 151
  • Apartments Melbourne Domain - St Kilda Rd Precinct

    38-52 Albert Road, Melbourne, Australia (Show map)

    Show map

    Offering spa therapy and various recreational opportunities, Apartments Melbourne Domain - St Kilda Rd Precinct hotel is located in the South Melbourne district, just a 5-minute walk from the…

    More...
    From US$ 265
    price for 1 night
    BOOK From US$ 265
  • Samma - Linden Apartments In Ivanhoe

    125 Bell Street, Melbourne, Australia (Show map)

    Show map

    Located 10 minutes by car from the Heide Museum of Modern Art, Samma - Linden Apartments In Ivanhoe Melbourne hotel includes 19 rooms.

    More...
    From US$ 105
    price for 1 night
    BOOK From US$ 105
  • Quest Flemington

    600 Epsom Road, Melbourne, Au, Melbourne, Australia (Show map)

    Show map

    Situated around 5 minutes' walk from the 4-star Quest Flemington Aparthotel Melbourne, guests can reach Newmarket Reserve in no time. Offering 48 rooms, this Melbourne hotel provides a swimming pool…

    More...
    From US$ 113
    price for 1 night
    BOOK From US$ 113
  • Albert Heights Serviced Apartments

    83 Albert St, Melbourne, Australia (Show map)

    Show map

    Located only 6 minutes' walk from Treasury Gardens, the 4-star family-friendly Albert Heights Serviced Apartments Melbourne hotel gives easy access to various tourist attractions. Families with…

    More...
    From US$ 72
    price for 1 night
    BOOK From US$ 72
  • Clarion Apartments South Melbourne

    51 Palmerston Crescent, Melbourne, Australia (Show map)

    Show map

    Guests of the 4-star smoke-free Clarion Apartments South Melbourne hotel can easily reach the Marquis of Linlithgow Monument, located just 5 minutes' walk away. This Melbourne hotel offers Wi-Fi in…

    More...
    From US$ 96
    price for 1 night
    BOOK From US$ 96
  • St Kilda Central Apartments

    135 Inkerman Street, Melbourne, Australia (Show map)

    Show map

    With a location approximately 700 metres from the inclusive Jewish Interactive Museum of Australia, the convenient 4-star St Kilda Central Apartments Melbourne hotel provides 24-hour front desk…

    More...
    From US$ 84
    price for 1 night
    BOOK From US$ 84
  • Ibis Styles Melbourne Airport

    1 Grants Road Melbourne Airport, Melbourne, Australia (Show map)

    Show map

    Located approximately 10 minutes by car from Hattah-Kulkyne National Park, the 4-star smoke-free Ibis Styles Melbourne Airport Hotel boasts a steam room, a Jacuzzi, and a sauna.

    More...
    From US$ 109
    price for 1 night
    BOOK From US$ 109
  • Hiigh Apartments

    153B High St,, Melbourne, Australia (Show map)

    Show map

    Located nearly a 5-minute walk from Grattan Gardens Community Centre, the charming Hiigh Apartments Melbourne hotel offers various recreational opportunities and a hair salon. Featuring a convenience…

    More...
    From US$ 127
    price for 1 night
    BOOK From US$ 127
  • Melbourne'S Princes Park Hotel

    2 Sydney Road, Melbourne, Australia (Show map)

    Show map

    The 4-star Melbourne'S Princes Park Hotel gives quick access to the Hardy Gallagher Reserve, which is situated about a 5-minute walk away. The inn features high-speed Internet access in the rooms and…

    More...
    From US$ 95
    price for 1 night
    BOOK From US$ 95
  • The Sebel Residences Melbourne Docklands Serviced Apartments

    18 Aquitania Way, Melbourne, Australia (Show map)

    Show map

    At the 4-star smoke-free The Sebel Residences Melbourne Docklands Serviced Apartments hotel, you can stay close to the giant Melbourne Star Observation Wheel, as it is situated only an 8-minute…

    More...
    From US$ 104
    price for 1 night
    BOOK From US$ 104
  • Footscray Motor Inn And Serviced Apartments

    90 Droop Street, Footscray, Melbourne, Australia (Show map)

    Show map

    Located 7 km from the interactive multilevel SEA LIFE Melbourne Aquarium, the 4-star Footscray Motor Inn And Serviced Apartments Melbourne is just a 5-minute walk from Henry Turner South Memorial…

    More...
    From US$ 77
    price for 1 night
    BOOK From US$ 77
  • Mercure Melbourne St Kilda Road

    568 St Kilda Road, Melbourne, Australia (Show map)

    Show map

    Guests of the 4-star Mercure Melbourne St Kilda Road hotel can enjoy access to the war memorial "Shrine of Remembrance", located approximately 25 minutes' walk away. The hotel offers private parking…

    More...
    From US$ 120
    price for 1 night
    BOOK From US$ 120
  • Sandown Heritage Motel

    433 Princes Highway, Noble Park, Vic, 433, Noble Park, Australia (Show map)

    Show map

    Within 6 km of the Monash Gallery of Art, the 4-star Sandown Heritage Motel Noble Park includes 8 rooms. This Noble Park motel offers parking on site.

    More...
    From US$ 85
    price for 1 night
    BOOK From US$ 85
  • Abode By Easystay

    63 Fitzroy Street, Melbourne, Australia (Show map)

    Show map

    The smoke-free Abode By Easystay Melbourne hotel is situated near the beach district of Melbourne, about 20 minutes' walk from The Astor Theatre. Located 3.3 km from the outdoor movie theater…

    More...
    From US$ 78
    price for 1 night
    BOOK From US$ 78
  • Alston Apartments Hotel

    138 Elgin Street, Melbourne, Australia (Show map)

    Show map

    Situated only 600 m from the Henry Bolte Memorial, the 4-star Alston Apartments Hotel Melbourne features Wi-Fi throughout the property, and public parking nearby. Located in the vicinity of Church of…

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