On Our Way Travel Melbourne
Melbourne
2 guests

Adults:

2

Children:

0

Child’s age:

Melbourne

May 08 - May 09 ·
2 guests

Melbourne 4 Star Hotels

Melbourne
2 guests

Adults:

2

Children:

0

Child’s age:

Over 4,330 stays assessed to highlight the standout picks
Main Hotel Image

Best 4 Star Hotels in Melbourne

Navigation

1. Great Southern Hotel Melbourne

2. Atlantis Hotel Melbourne

3. Bounce Melbourne

4. Causeway 353 Hotel

4 Star Hotels in Melbourne City Centre

5. Adina Apartment Hotel Melbourne Southbank

6. Tyrian Serviced Apartments Fitzroy

7. Hotel Grand Chancellor Melbourne

Cheap 4 Star Hotels In [City]

8. Melbourne City Apartment Hotel

9. The Victoria Hotel

10. Ibis Styles Melbourne Airport

  • Popular choice
Hotel Image Hotel Image

Great Southern Hotel Melbourne

44 Spencer Street
0.8 km (0.5 mi) from city center
  • Restaurant
  • Car park
    € 18.40 per day
  • 24-hour reception
  • Air conditioning
  • Flat-screen TV
  • Leisure/ TV room

The 4-star Great Southern Hotel Melbourne is located just 5 minutes' walk from Guilfoyle's Volcano as well as next to a casino and a bar. One will enjoy a coffee bar or a courtyard and various recreational opportunities, while this Melbourne hotel also boasts central setting within reach of Collins Street.

7.9
12976 reviews
~ €40 / night

Great Southern Hotel Melbourne

0.8 km (0.5 mi) from city center
  • Restaurant
  • Car park
    € 18.40 per day
  • 24-hour reception
  • Air conditioning
  • Flat-screen TV
  • Leisure/ TV room

Great Southern Hotel Melbourne

The 4-star Great Southern Hotel Melbourne is located just 5 minutes' walk from Guilfoyle's Volcano as well as next to a casino and a bar. One will enjoy a coffee bar or a courtyard and various recreational opportunities, while this Melbourne hotel also boasts central setting within reach of Collins Street.

7.9
12976 reviews
Average price € 40 / night
Hotel Image Hotel Image

Atlantis Hotel Melbourne

300 Spencer Street
0.9 km (0.5 mi) from city center
  • Car park
    € 15.34 per day
  • 24-hour reception
  • Air conditioning
  • Flat-screen TV
  • Sauna
  • Indoor swimming pool

Located 17 minutes' walk from Immigration Museum, Atlantis Hotel Melbourne offers a 24-hour front desk and wake-up calls. The hotel offers private car parking on site and an indoor swimming pool.

Other on-site facilities include a conference centre along with conference equipment and a photocopy machine.

8.3
9715 reviews
~ €59 / night

Atlantis Hotel Melbourne

0.9 km (0.5 mi) from city center
  • Car park
    € 15.34 per day
  • 24-hour reception
  • Air conditioning
  • Flat-screen TV
  • Sauna
  • Indoor swimming pool

Atlantis Hotel Melbourne

Located 17 minutes' walk from Immigration Museum, Atlantis Hotel Melbourne offers a 24-hour front desk and wake-up calls. The hotel offers private car parking on site and an indoor swimming pool.

Other on-site facilities include a conference centre along with conference equipment and a photocopy machine.

8.3
9715 reviews
Average price € 59 / night
Popular 4 star hotels destinations
  • Great deal
Hotel Image Hotel Image

Bounce Melbourne

250 Flinders Street
0.5 km (0.3 mi) from city center
  • Shared kitchen
  • 24-hour reception
  • Air conditioning
  • Leisure/ TV room
  • Luggage storage
  • Live entertainment

Standing only 650 metres from Crown Melbourne Casino, the 4-star Bounce Melbourne Hotel enjoys a central location in the centre of Melbourne. Highlights at this Melbourne hotel include a vending machine and a tour desk, it also offers Wi-Fi in public areas.

There are live performances and a nightclub arranged for guests' amusement.

8
1949 reviews
~ €27 / night

Bounce Melbourne

0.5 km (0.3 mi) from city center
  • Shared kitchen
  • 24-hour reception
  • Air conditioning
  • Leisure/ TV room
  • Luggage storage
  • Live entertainment

Bounce Melbourne

Standing only 650 metres from Crown Melbourne Casino, the 4-star Bounce Melbourne Hotel enjoys a central location in the centre of Melbourne. Highlights at this Melbourne hotel include a vending machine and a tour desk, it also offers Wi-Fi in public areas.

There are live performances and a nightclub arranged for guests' amusement.

8
1949 reviews
Average price € 27 / night

4 Star Hotels in Melbourne City Centre

  • Top location
Hotel Image Hotel Image

Causeway 353 Hotel

353 Little Collins Street
0.2 km (0.1 mi) from city center
  • Restaurant
  • Car park
    € 15.34 per day
  • 24-hour reception
  • Air conditioning
  • Flat-screen TV
  • Steam room

Causeway 353 Hotel Melbourne offers quick access to Collins Street, situated around 5 minutes' walk away. Located just 500 m from Myer Melbourne Department Store, the hotel offers views of the sea along with a steam room and a sauna.

8.2
7902 reviews
~ €63 / night

Causeway 353 Hotel

0.2 km (0.1 mi) from city center
  • Restaurant
  • Car park
    € 15.34 per day
  • 24-hour reception
  • Air conditioning
  • Flat-screen TV
  • Steam room

Causeway 353 Hotel

Causeway 353 Hotel Melbourne offers quick access to Collins Street, situated around 5 minutes' walk away. Located just 500 m from Myer Melbourne Department Store, the hotel offers views of the sea along with a steam room and a sauna.

8.2
7902 reviews
Average price € 63 / night
  • Guest favorite
Hotel Image Hotel Image

Adina Apartment Hotel Melbourne Southbank

99 City Road, Southbank
0.9 km (0.6 mi) from city center
  • Cookware/ Kitchen utensils
  • Car park
    € 21.47 per day
  • 24-hour reception
  • Air conditioning
  • Fitness centre
  • Saltwater pool

Adina Apartment Hotel Melbourne Southbank, located a 15-minute walk from the commanding memorial "Shrine of Remembrance", features Wi-Fi throughout the property. Offering views of the city, this hotel is in the vicinity of the 297.3 m Eureka Skydeck Skyscraper and boasts a lap swimming pool.

Enhancing guests' wellness experience, this accommodation offers access to a gym area and a fitness studio where fitness classes are available.

8.7
6720 reviews
~ €93 / night

Adina Apartment Hotel Melbourne Southbank

0.9 km (0.6 mi) from city center
  • Cookware/ Kitchen utensils
  • Car park
    € 21.47 per day
  • 24-hour reception
  • Air conditioning
  • Fitness centre
  • Saltwater pool

Adina Apartment Hotel Melbourne Southbank

Adina Apartment Hotel Melbourne Southbank, located a 15-minute walk from the commanding memorial "Shrine of Remembrance", features Wi-Fi throughout the property. Offering views of the city, this hotel is in the vicinity of the 297.3 m Eureka Skydeck Skyscraper and boasts a lap swimming pool.

Enhancing guests' wellness experience, this accommodation offers access to a gym area and a fitness studio where fitness classes are available.

8.7
6720 reviews
Average price € 93 / night
  • Best-rated
Hotel Image Hotel Image

Tyrian Serviced Apartments Fitzroy

91 Johnston Street
2.3 km (1.4 mi) from city center
  • Cookware/ Kitchen utensils
  • Free parking
  • Housekeeping
  • Air conditioning
  • Flat-screen TV
  • Luggage storage

The comfortable 4-star Tyrian Serviced Apartments Fitzroy Melbourne hotel is within 25 minutes' walk of Collins Street and boasts facials, a shared lounge, and a hair salon. Located in the immediate vicinity of a convenient place to shop such as the Lost and Found Market, this Melbourne aparthotel provides 35 rooms.

9.3
1364 reviews
~ €96 / night

Tyrian Serviced Apartments Fitzroy

2.3 km (1.4 mi) from city center
  • Cookware/ Kitchen utensils
  • Free parking
  • Housekeeping
  • Air conditioning
  • Flat-screen TV
  • Luggage storage

Tyrian Serviced Apartments Fitzroy

The comfortable 4-star Tyrian Serviced Apartments Fitzroy Melbourne hotel is within 25 minutes' walk of Collins Street and boasts facials, a shared lounge, and a hair salon. Located in the immediate vicinity of a convenient place to shop such as the Lost and Found Market, this Melbourne aparthotel provides 35 rooms.

9.3
1364 reviews
Average price € 96 / night

Cheap 4 Star Hotels In [City]

Hotel Image Hotel Image

Hotel Grand Chancellor Melbourne

131 Lonsdale Street
0.7 km (0.5 mi) from city center
  • In-room breakfast
  • Car park
    € 24.54 per day
  • 24-hour reception
  • Air conditioning
  • Flat-screen TV
  • Fitness centre

Situated merely 500 metres from the beautifully renovated 1854 Princess Theatre, the fantastic 4-star Hotel Grand Chancellor Melbourne features Wi-Fi in public areas, and a car park on site. The smoke-free hotel is superbly located right in the centre of Melbourne, within easy reach of the centrally located Original Authentic Aboriginal Art Gallery.

Upon request and at a surcharge, a swimming pool and a sauna can also be provided. There is a fitness studio with a wide range of sports. Business travellers are welcome to use a conference centre and meeting spaces offered on site.

8.3
7968 reviews
~ €79 / night

Hotel Grand Chancellor Melbourne

0.7 km (0.5 mi) from city center
  • In-room breakfast
  • Car park
    € 24.54 per day
  • 24-hour reception
  • Air conditioning
  • Flat-screen TV
  • Fitness centre

Hotel Grand Chancellor Melbourne

Situated merely 500 metres from the beautifully renovated 1854 Princess Theatre, the fantastic 4-star Hotel Grand Chancellor Melbourne features Wi-Fi in public areas, and a car park on site. The smoke-free hotel is superbly located right in the centre of Melbourne, within easy reach of the centrally located Original Authentic Aboriginal Art Gallery.

Upon request and at a surcharge, a swimming pool and a sauna can also be provided. There is a fitness studio with a wide range of sports. Business travellers are welcome to use a conference centre and meeting spaces offered on site.

8.3
7968 reviews
Average price € 79 / night
Hotel Image Hotel Image

Melbourne City Apartment Hotel

221 Rosslyn Street
1.3 km (0.8 mi) from city center
  • BBQ facilities
  • Car park
    € 18.40 per day
  • Housekeeping
  • Air conditioning
  • Jacuzzi
  • Heated swimming pool

Offering a hot tub and barbecue grills, the 4-star smoke-free Melbourne City Apartment Hotel is ideally located, about a 5-minute walk from Festival Hall. Offering an outdoor swimming pool along with 105 rooms, the quality hotel is near a train station.

8.9
2819 reviews
~ €98 / night

Melbourne City Apartment Hotel

1.3 km (0.8 mi) from city center
  • BBQ facilities
  • Car park
    € 18.40 per day
  • Housekeeping
  • Air conditioning
  • Jacuzzi
  • Heated swimming pool

Melbourne City Apartment Hotel

Offering a hot tub and barbecue grills, the 4-star smoke-free Melbourne City Apartment Hotel is ideally located, about a 5-minute walk from Festival Hall. Offering an outdoor swimming pool along with 105 rooms, the quality hotel is near a train station.

8.9
2819 reviews
Average price € 98 / night
Hotel Image Hotel Image

The Victoria Hotel

215 Little Collins Street
0.5 km (0.3 mi) from city center
  • Restaurant
  • Car park
    € 30.67 per day
  • 24-hour reception
  • Air conditioning
  • Flat-screen TV
  • Steam room

Located within 20 minutes' walk of the Royal Exhibition Building, the 4-star The Victoria Hotel Melbourne provides guests with a restaurant. This Melbourne hotel offers 24-hour reception and wake-up calls, as well as such safety amenities as a safety deposit box.

8.1
11203 reviews
~ €65 / night

The Victoria Hotel

0.5 km (0.3 mi) from city center
  • Restaurant
  • Car park
    € 30.67 per day
  • 24-hour reception
  • Air conditioning
  • Flat-screen TV
  • Steam room

The Victoria Hotel

Located within 20 minutes' walk of the Royal Exhibition Building, the 4-star The Victoria Hotel Melbourne provides guests with a restaurant. This Melbourne hotel offers 24-hour reception and wake-up calls, as well as such safety amenities as a safety deposit box.

8.1
11203 reviews
Average price € 65 / night

4 Star Hotels near Melbourne Airport

Hotel Image Hotel Image

Ibis Styles Melbourne Airport

1 Grants Road Melbourne Airport
18.3 km (11.3 mi) from city center
  • Restaurant
  • Valet parking
  • 24-hour reception
  • Air conditioning
  • Steam room
  • Heated swimming pool

The 4-star smoke-free Ibis Styles Melbourne Airport Hotel can arrange winery tours for active guests, while lying around a 10-minute drive from Brisbane Ranges National Park. Boasting a heated pool, this Melbourne hotel is nestled 3.7 km from natural attractions like Hattah-Kulkyne National Park.

This hotel will also help you keep fit with fitness classes at a yoga room available on site. This Melbourne hotel features a spa salon along with a steam room, a Jacuzzi, and a sauna for relaxation. Guests can have access to meeting rooms, and make use of conference facilities and a xerox.

8.5
6360 reviews
~ €93 / night

Ibis Styles Melbourne Airport

18.3 km (11.3 mi) from city center
  • Restaurant
  • Valet parking
  • 24-hour reception
  • Air conditioning
  • Steam room
  • Heated swimming pool

Ibis Styles Melbourne Airport

The 4-star smoke-free Ibis Styles Melbourne Airport Hotel can arrange winery tours for active guests, while lying around a 10-minute drive from Brisbane Ranges National Park. Boasting a heated pool, this Melbourne hotel is nestled 3.7 km from natural attractions like Hattah-Kulkyne National Park.

This hotel will also help you keep fit with fitness classes at a yoga room available on site. This Melbourne hotel features a spa salon along with a steam room, a Jacuzzi, and a sauna for relaxation. Guests can have access to meeting rooms, and make use of conference facilities and a xerox.

8.5
6360 reviews
Average price € 93 / night
  • Eco-friendly stay
Hotel Image Hotel Image

Citadines On Bourke Melbourne

131-135 Bourke Street
0.7 km (0.4 mi) from city center
  • Cookware/ Kitchen utensils
  • Car park
    € 21.47 per day
  • 24-hour reception
  • Air conditioning
  • Sauna
  • Heated swimming pool

Situated a mere 8 minutes' walk from the State Library Victoria, the 4-star Citadines On Bourke Melbourne Aparthotel features a fitness centre and a sundeck. The aparthotel is a good starting point for Melbourne's sports attractions, including the National Sports museum "Melbourne Cricket Ground", which is about 2 km away.

Guests might as well enjoy an indoor swimming pool provided on site.

8.4
11095 reviews
~ €94 / night

Citadines On Bourke Melbourne

0.7 km (0.4 mi) from city center
  • Cookware/ Kitchen utensils
  • Car park
    € 21.47 per day
  • 24-hour reception
  • Air conditioning
  • Sauna
  • Heated swimming pool

Citadines On Bourke Melbourne

Situated a mere 8 minutes' walk from the State Library Victoria, the 4-star Citadines On Bourke Melbourne Aparthotel features a fitness centre and a sundeck. The aparthotel is a good starting point for Melbourne's sports attractions, including the National Sports museum "Melbourne Cricket Ground", which is about 2 km away.

Guests might as well enjoy an indoor swimming pool provided on site.

8.4
11095 reviews
Average price € 94 / night
Hotel Image Hotel Image

Lyf Collingwood Melbourne

42 Oxford St
2.2 km (1.4 mi) from city center
  • Shared kitchen
  • Car park
    Charges may apply
  • 24-hour reception
  • Air conditioning
  • Flat-screen TV
  • Leisure/ TV room

Guests of the smoke-free Lyf Collingwood Melbourne Hotel can enjoy easy access to the Australian Print Workshop, which is situated a mere 5 minutes' walk away. The 4-star hotel offers Wi-Fi in the rooms and features 24-hour reception and wake-up calls.

8.8
2982 reviews
~ €91 / night

Lyf Collingwood Melbourne

2.2 km (1.4 mi) from city center
  • Shared kitchen
  • Car park
    Charges may apply
  • 24-hour reception
  • Air conditioning
  • Flat-screen TV
  • Leisure/ TV room

Lyf Collingwood Melbourne

Guests of the smoke-free Lyf Collingwood Melbourne Hotel can enjoy easy access to the Australian Print Workshop, which is situated a mere 5 minutes' walk away. The 4-star hotel offers Wi-Fi in the rooms and features 24-hour reception and wake-up calls.

8.8
2982 reviews
Average price € 91 / night

4 Star Melbourne Hotels With Pool

Hotel Image Hotel Image

Best Western Melbourne Airport

33 Ardlie Street
16.9 km (10.5 mi) from city center
  • In-room breakfast
  • Free parking
  • 24-hour reception
  • Air conditioning
  • Fitness centre
  • Outdoor swimming pool

Offering a hot tub, spa therapy, and a shared lounge, the quality Best Western Melbourne Airport hotel is nestled in the northern Tullamarine district, 3.1 km from the Spirit of ANZAC Centenary Experience exhibition. Guests will enjoy an outdoor swimming pool while staying in the 4-star hotel not far from Moonee Valley.

8.6
4934 reviews
~ €90 / night

Best Western Melbourne Airport

16.9 km (10.5 mi) from city center
  • In-room breakfast
  • Free parking
  • 24-hour reception
  • Air conditioning
  • Fitness centre
  • Outdoor swimming pool

Best Western Melbourne Airport

Offering a hot tub, spa therapy, and a shared lounge, the quality Best Western Melbourne Airport hotel is nestled in the northern Tullamarine district, 3.1 km from the Spirit of ANZAC Centenary Experience exhibition. Guests will enjoy an outdoor swimming pool while staying in the 4-star hotel not far from Moonee Valley.

8.6
4934 reviews
Average price € 90 / night
Hotel Image Hotel Image

Aura On Flinders Serviced Apartments

534 Flinders Street (Enter Via 7 Katherine Pl)
0.8 km (0.5 mi) from city center
  • Cookware/ Kitchen utensils
  • Car park
    € 21.47 per day
  • 24-hour reception
  • Air conditioning
  • Flat-screen TV
  • Fitness centre

The 4-star independent Aura On Flinders Serviced Apartments Melbourne hotel is nestled right in the centre of Melbourne, within 5 minutes' walk of Temporary Park, and features Wi-Fi and private car parking. Wake up to river views and relish the convenience of this Melbourne aparthotel's dry cleaning service, housekeeping, and a self-serve laundry.

This Melbourne hotel also offers cribs and a buggy. The Aura On Flinders Serviced Melbourne provides guests with access to fitness classes in a fitness centre.

8.2
5729 reviews
~ €73 / night

Aura On Flinders Serviced Apartments

0.8 km (0.5 mi) from city center
  • Cookware/ Kitchen utensils
  • Car park
    € 21.47 per day
  • 24-hour reception
  • Air conditioning
  • Flat-screen TV
  • Fitness centre

Aura On Flinders Serviced Apartments

The 4-star independent Aura On Flinders Serviced Apartments Melbourne hotel is nestled right in the centre of Melbourne, within 5 minutes' walk of Temporary Park, and features Wi-Fi and private car parking. Wake up to river views and relish the convenience of this Melbourne aparthotel's dry cleaning service, housekeeping, and a self-serve laundry.

This Melbourne hotel also offers cribs and a buggy. The Aura On Flinders Serviced Melbourne provides guests with access to fitness classes in a fitness centre.

8.2
5729 reviews
Average price € 73 / night
Hotel Image Hotel Image

Discovery Parks - Melbourne

129 Ashley Street
9.2 km (5.7 mi) from city center
  • BBQ facilities
  • Free parking
  • VIP check-in/ -out
  • Air conditioning
  • Golf centre
  • Heated swimming pool

Located 3.7 km from such natural attractions as Footscray Park, the 4-star family Discovery Parks - Melbourne hotel includes a shopping area. Offering an outdoor swimming pool along with 122 rooms, this Melbourne holiday park is near a bus stop.

Discovery Parks - Melbourne hotel features a play area and a golf course for guests' entertaining. The accommodation provides easy access to activities such as ping pong and billiards.

8.5
1503 reviews
~ €107 / night

Discovery Parks - Melbourne

9.2 km (5.7 mi) from city center
  • BBQ facilities
  • Free parking
  • VIP check-in/ -out
  • Air conditioning
  • Golf centre
  • Heated swimming pool

Discovery Parks - Melbourne

Located 3.7 km from such natural attractions as Footscray Park, the 4-star family Discovery Parks - Melbourne hotel includes a shopping area. Offering an outdoor swimming pool along with 122 rooms, this Melbourne holiday park is near a bus stop.

Discovery Parks - Melbourne hotel features a play area and a golf course for guests' entertaining. The accommodation provides easy access to activities such as ping pong and billiards.

8.5
1503 reviews
Average price € 107 / night
Hotel Image Hotel Image

City Limits Hotel Apartments

20-22 Little Bourke St
1.0 km (0.6 mi) from city center
  • Cookware/ Kitchen utensils
  • Valet parking
  • VIP check-in/ -out
  • Air conditioning
  • Flat-screen TV
  • Leisure/ TV room

Located just 250 m from the centrally located Original Authentic Aboriginal Art Gallery, the 4-star City Limits Hotel Apartments Melbourne is only a 5-minute walk from the Museum of Chinese Australian History. Staying here you can use Wi-Fi in the rooms and a private parking lot on site.

8.7
1629 reviews
~ €79 / night

City Limits Hotel Apartments

1.0 km (0.6 mi) from city center
  • Cookware/ Kitchen utensils
  • Valet parking
  • VIP check-in/ -out
  • Air conditioning
  • Flat-screen TV
  • Leisure/ TV room

City Limits Hotel Apartments

Located just 250 m from the centrally located Original Authentic Aboriginal Art Gallery, the 4-star City Limits Hotel Apartments Melbourne is only a 5-minute walk from the Museum of Chinese Australian History. Staying here you can use Wi-Fi in the rooms and a private parking lot on site.

8.7
1629 reviews
Average price € 79 / night

Are you in a hurry?

Here is a quick list of 4 Star Hotels in Melbourne, selected based on their rating

Name of hotel Accommodation Rating Price, $
Great Southern Hotel Melbourne

7.9 / 10

(12976 Reviews)

From 46$
Atlantis Hotel Melbourne

8.3 / 10

(9715 Reviews)

From 69$
Bounce Melbourne

8.0 / 10

(1949 Reviews)

From 31$
Causeway 353 Hotel

8.2 / 10

(7902 Reviews)

From 74$
Adina Apartment Hotel Melbourne Southbank

8.7 / 10

(6720 Reviews)

From 109$

Melbourne Accommodation lists:

Location