A vineyard at sunset with rolling hills and a clear sky.

Compare and book 4 Star hotels in Greenvale, Melbourne

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Greenvale 4 Star Hotels

Our top choices for Greenvale 4-star hotels

A bar area with leather seating and a variety of bottles on shelves.

1. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,007 reviews)
"Excellent property, location."
Australia
Sonia
The price is £91
includes taxes & fees
6 Sept - 7 Sept
Rendezvous Hotel Melbourne
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

2. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,250 reviews)
"Loved the hotel, location was perfect"
Australia
Luc Jean-Paul
The price is £60
includes taxes & fees
29 Sept - 30 Sept
Atlantis Hotel, Melbourne
The entrance to the Hotel Grand Chancellor with a public parking sign.

3. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,430 reviews)
"Clean, good breakfast and staff nice."
Australia
Karen
The price is £67
includes taxes & fees
14 Sept - 15 Sept
Hotel Grand Chancellor Melbourne
A modern lobby with a central circular reception desk, a large wall-mounted artwork, and a seating area with sofas and a coffee table.

4. Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (928 reviews)
"Great"
Australia
Lesley
The price is £129
includes taxes & fees
13 Sept - 14 Sept
Rydges Melbourne
A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.

5. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,611 reviews)
"We had a great short stay, hotel is in a great position, a short walk from Southern Cross Station, tram stops nearby and easy walking distance to food and drinks and Marvel Stadium. Friendly staff, great breakfast options"
Australia
Lisa Anne
The price is £88
includes taxes & fees
6 Sept - 7 Sept
Holiday Inn Express Melbourne Little Collins by IHG
A large building with the word "MELBOURNE" prominently displayed on the facade.

6. PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,908 reviews)
"It is an excellent hotel from check-in to check-out!"
Australia
LORRAINE
The price is £172
includes taxes & fees
5 Oct - 6 Oct
PARKROYAL Melbourne Airport
An interior with wooden flooring, multiple tables and stools, and large windows with a view of greenery outside.

7. Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (4,933 reviews)
"Great hotel and room was fantastic. Had breakfast included which was delicious with plenty of options."
United Kingdom
Vasileia
The price is £106
includes taxes & fees
7 Sept - 8 Sept
Oaks Melbourne on Market Hotel
A modern building entrance with a glass canopy, large stone columns, and potted plants.

8. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,446 reviews)
"Easy check in, accommodating staff and comfortable beds"
Australia
Carrie
The price is £61
includes taxes & fees
5 Oct - 6 Oct
View Melbourne
A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.

9. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,575 reviews)
"Great location, nice and clean and breakfast was awesome."
Australia
Denise
The price is £59
includes taxes & fees
23 Sept - 24 Sept
Pegasus Apart'Hotel
A buffet with various food items and a coffee station.

10. Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,395 reviews)
"Loved the breakfast and walking distance from airport."
United States
Michelle
The price is £106
includes taxes & fees
12 Sept - 13 Sept
Holiday Inn Melbourne Airport by IHG
A modern building with a reflective glass facade, a rooftop pool with blue tiles, and sun loungers along the poolside.

11. Vibe Hotel Melbourne Docklands

Vibe Hotel Melbourne Docklands
4.0 star property
Docklands
8.6 out of 10, Excellent, (1,001 reviews)
"Spacious room comfortable beds, quiet at night"
Australia
Pauline
The price is £87
includes taxes & fees
13 Sept - 14 Sept
Vibe Hotel Melbourne Docklands
A modern hotel room with a kitchen area, a balcony with a city view, and a large window with curtains.

12. Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel
4.0 star property
Docklands
9.2 out of 10, Wonderful, (618 reviews)
"Only an overnight stay, but it exceeded all expectations from checking in to leaving"
Australia
danielle
The price is £80
includes taxes & fees
20 Sept - 21 Sept
Nesuto Docklands Apartment Hotel
A room with a large window overlooking a cityscape at night, featuring a prominent tower and a well-lit interior with a coffee maker and a shelf.

13. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
4.0 star property
Southbank
9.0 out of 10, Wonderful, (1,008 reviews)
"Great friendly staff especially Annie and her kitchen staff at breakfast time . Compliments to the chefs for a great spread of buffet breakfast 😋 Excellent clean spacious room, very comfortable 👌 we enjoyed our stay."
Australia
Lupe
The price is £85
includes taxes & fees
6 Sept - 7 Sept
Holiday Inn Express Melbourne Southbank by IHG
A modern indoor swimming pool with lounge chairs and a green wall.

14. Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,553 reviews)
"Great property and location"
Australia
Justine
The price is £101
includes taxes & fees
6 Sept - 7 Sept
Dorsett Melbourne
A modern hotel lobby with a blue sofa, a wooden bench, and wall-mounted lighting.

15. Mercure Melbourne City Centre

Mercure Melbourne City Centre
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1,004 reviews)
"Easy access to transport and food. Have been staying same hotel everytime we're in Melbourne. Staff was very pleasant and helful."
Singapore
GUAN SOON
The price is £66
includes taxes & fees
13 Sept - 14 Sept
Mercure Melbourne City Centre
A table with a croissant, a blue cup, and a book, with a vase of green flowers and a glass of water on a table near a window with a view.

16. Mantra Melbourne Airport

Mantra Melbourne Airport
4.5 star property
Tullamarine
8.8 out of 10, Excellent, (1,002 reviews)
"Close to airport made the early flight easier. On site restaurant food was great."
Australia
Lynda
The price is £86
includes taxes & fees
13 Sept - 14 Sept
Mantra Melbourne Airport
A spacious lobby with a central red seating area, a reception desk, and a patterned carpet.

17. Batman’s Hill on Collins

Batman’s Hill on Collins
4.0 star property
Melbourne Central Business District
8.2 out of 10, Very good, (1,002 reviews)
"Staff all very friendly and accommodating, breakfast was good."
Australia
Elna
The price is £65
includes taxes & fees
15 Sept - 16 Sept
Batman’s Hill on Collins
An indoor swimming pool with clear glass walls, a view of the city, and a person standing by the pool.

18. Quincy Hotel Melbourne

Quincy Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (958 reviews)
"Good location, great price and good service"
Australia
jignesh
The price is £93
includes taxes & fees
13 Sept - 14 Sept
Quincy Hotel Melbourne
A modern restaurant with a bar area, wooden tables, and chairs.

19. Crowne Plaza Melbourne by IHG

Crowne Plaza Melbourne by IHG
4.5 star property
Docklands
9.0 out of 10, Wonderful, (1,004 reviews)
"Central location and easy to get around the city will stay again"
United Kingdom
RAHUL
The price is £113
includes taxes & fees
20 Sept - 21 Sept
Crowne Plaza Melbourne by IHG
A modern kitchen with a city view, a dining area with a sofa and chairs, and a bar area with a wine bottle and glass.

20. Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
South Wharf
9.0 out of 10, Wonderful, (1,001 reviews)
"Nice hotel, great location"
Australia
Jeff
The price is £85
includes taxes & fees
13 Sept - 14 Sept
Novotel Melbourne South Wharf
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Greenvale.
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
The price is £165 per night from 14 Sept to 15 Sept
£165
14 Sept - 15 Sept
includes taxes & fees
Still don't see what you're looking for?
See all properties in Greenvale.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Greenvale Hotel Reviews

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

10/10 Excellent
"Great position especially if you are Southern Cross Station. Staff were very friendly and breakfast enjoyable!"
Genevieve 1-night trip
Posted 3 hours ago
Holiday Inn Express Melbourne Little Collins by IHG

Explore a world of travel with Expedia