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

2026-07-01

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

  • Big4 Melbourne Holiday Park

    265 Elizabeth Street, Melbourne, Australia (Show map)

    Show map

    Located a 25-minute walk from Edwardes Lake Park, Big4 Melbourne Holiday Park includes 55 rooms with views of the garden. This holiday park features an outdoor swimming pool and Wi-Fi in public areas.

    More...
    From US$ 120
    price for 1 night
    BOOK From US$ 120
  • 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
  • Paramount Apartments Melbourne

    181 Exhibition Street, Melbourne, Australia (Show map)

    Show map

    Guests of the 4-star Paramount Apartments Melbourne hotel can enjoy easy access to the centrally located Original Authentic Aboriginal Art Gallery, which is situated nearly a 5-minute stroll away.

    More...
    From US$ 158
    price for 1 night
    BOOK From US$ 158
  • 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$ 122
    price for 1 night
    BOOK From US$ 122
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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 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
  • Carnegie Motor Inn

    1102 Dandenong Road,, Melbourne, Australia (Show map)

    Show map

    The fantastic 4-star Carnegie Motor Inn Melbourne is located only an 11-minute stroll from Ardrie Park, offering 20 rooms, Wi-Fi, and parking. Featuring a restaurant, this Melbourne hotel is 2.3 km…

    More...
    From US$ 87
    price for 1 night
    BOOK From US$ 87
  • Q Squared Serviced Apartments

    115 Chetwynd Street, Melbourne, Australia (Show map)

    Show map

    Situated nearly 25 minutes' walk from the giant Melbourne Star Observation Wheel, the 4-star Q Squared Serviced Apartments Melbourne hotel features Wi-Fi in the rooms, and free private parking on…

    More...
    From US$ 202
    price for 1 night
    BOOK From US$ 202
  • Melbourne Vivo

    3 Studley Park Road, Melbourne, Australia (Show map)

    Show map

    Nestled in the Shijo district, the smoke-free Melbourne Vivo Aparthotel is 850 metres from such cultural places of interest as the Raoul Wallenberg Gardens. Featuring 25 rooms with views of the…

    More...
    From US$ 70
    price for 1 night
    BOOK From US$ 70
  • District Apartments Fitzroy

    160 Argyle Street, Melbourne, Australia (Show map)

    Show map

    The 4-star District Apartments Fitzroy Melbourne hotel gives quick access to the Centre for Contemporary Photography, situated merely a 6-minute walk away. A garden adorned with a balcony enhances…

    More...
    From US$ 360
    price for 1 night
    BOOK From US$ 360
  • 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
  • Oaks Melbourne St Kilda Road Hotel

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

    Show map

    Situated 3.1 km from Eureka Skydeck Tower, the 4-star Oaks Melbourne St Kilda Road Hotel offers meeting rooms with a range of business amenities. This Melbourne hotel offers 24-hour front desk…

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