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-28

2026-06-29

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 Limits Hotel Apartments

    20-22 Little Bourke St, Melbourne, Australia (Show map)

    Show map

    Featuring Wi-Fi in the rooms, City Limits Hotel Apartments Melbourne sits a 25-minute walk from Eureka Skydeck Tower. This hotel provides a private parking lot for AUD 35 per day on site.

    More...
    From US$ 92
    price for 1 night
    BOOK From US$ 92
  • City East Motel

    181 Langridge St, Abbotsford, Melbourne, Australia (Show map)

    Show map

    Featuring spa therapy and various recreational opportunities, City East Motel Melbourne enjoys a prime setting a 6-minute walk from the Ofuroya Japanese Bath House. Wi-Fi is accessible in the rooms…

    More...
    From US$ 76
    price for 1 night
    BOOK From US$ 76
  • Caroline Serviced Apartments Richmond

    251 Swan Street, Melbourne, Australia (Show map)

    Show map

    Offering a location a 5-minute walk from Barkly Gardens, Caroline Serviced Apartments Richmond Melbourne hotel offers 38 rooms. This aparthotel comes with Wi-Fi in public areas.

    More...
    From US$ 138
    price for 1 night
    BOOK From US$ 138
  • 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
  • In The Brick Spa And Hotel

    22 Wellington Street, Melbourne, Australia (Show map)

    Show map

    In The Brick Spa And Hotel Melbourne, located a 15-minute walk from the historic Luna Park Melbourne, features Wi-Fi in public areas. This hotel also includes parking.

    More...
    From US$ 154
    price for 1 night
    BOOK From US$ 154
  • City Tempo - Whiteman St

    63 Whiteman Street, Melbourne, Australia (Show map)

    Show map

    Providing 85 rooms, the 4-star City Tempo - Whiteman St Melbourne hotel is situated nearly a 5-minute walk from Yarra River. Boasting an indoor swimming pool and a fitness studio, the aparthotel…

    More...
    From US$ 210
    price for 1 night
    BOOK From US$ 210
  • Seasons Heritage Melbourne

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

    Show map

    Providing 106 rooms, the 4-star Seasons Heritage Melbourne hotel is approximately 25 minutes' walk from Chapel off Chapel. Guests can benefit from a private parking lot available for AUD 20 per day…

    More...
    From US$ 68
    price for 1 night
    BOOK From US$ 68
  • Melbourne City Apartments - Teri

    85 Market St, Southbank, Melbourne, Australia (Show map)

    Show map

    Located 17 minutes' walk from the commanding memorial "Shrine of Remembrance", the 4-star Melbourne City Apartments - Teri hotel includes 44 rooms with views of the garden. The aparthotel features…

    More...
    From US$ 81
    price for 1 night
    BOOK From US$ 81
  • Novotel St Kilda

    35-37 Fitzroy Street, Melbourne, Australia (Show map)

    Show map

    Situated just a stroll from numerous restaurants and a café, and nearly a 25-minute walk from Prahran Food Market, the smoke-free Novotel St Kilda Melbourne hotel includes 80 rooms 600 metres from…

    More...
    From US$ 239
    price for 1 night
    BOOK From US$ 239
  • Toorak Manor Hotel Free Parking

    220 Williams Road, Melbourne, Australia (Show map)

    Show map

    The 4-star Toorak Manor Hotel Free Parking Melbourne is located within 5 minutes' drive of Como House and Garden, offering 19 rooms, Wi-Fi, and a car park. The hotel is a good starting point for…

    More...
    From US$ 103
    price for 1 night
    BOOK From US$ 103
  • Soya Apartment Hotel

    4 Darling Street, Melbourne, Australia (Show map)

    Show map

    Along with a luxurious location merely a 5-minute walk from IGA Toorak Rd Plus Liquor, the 4-star Soya Apartment Hotel Melbourne provides its guests with a shared lounge and barbecue grills. The…

    More...
    From US$ 113
    price for 1 night
    BOOK From US$ 113
  • Quest Lonsdale

    43 Lonsdale Street, Melbourne, Australia (Show map)

    Show map

    The comfortable Comfort Apartments Melbourne Central hotel is located near the entertainment district of Melbourne nearly 20 minutes' walk from Regent Theatre. Fairly close to the bluestone prison…

    More...
    From US$ 68
    price for 1 night
    BOOK From US$ 68
  • Rnr Serviced Apartments North Melbourne

    139 Chetwynd Street, Melbourne, Australia (Show map)

    Show map

    Boasting a prime setting in the North Melbourne district approximately a 5-minute ride from religious sites like the vast 19th-century Gothic St Patrick's Cathedral, the 4-star modern Rnr Serviced…

    More...
    From US$ 188
    price for 1 night
    BOOK From US$ 188
  • Alexander Motor Inn

    980 Mount Alexander Road, Melbourne, Australia (Show map)

    Show map

    The 4-star Alexander Motor Inn Melbourne is located near the shopping district of Melbourne only 9 minutes' walk from St Therese's Church. Wi-Fi is offered in public areas and street parking is…

    More...
    From US$ 93
    price for 1 night
    BOOK From US$ 93
  • Crest On Park

    46 Park Street, Melbourne, Australia (Show map)

    Show map

    The 4-star smoke-free Crest On Park Aparthotel Melbourne is approximately 10 minutes on foot from West Beach and offers a heated swimming pool. Perfectly located in a central area, this Melbourne…

    More...
    From US$ 105
    price for 1 night
    BOOK From US$ 105
  • 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
  • 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