Customized for your search:

4 Star Hotels in Melbourne

Melbourne hotels
Melbourne

Top Trending Hotels with 4 Stars in Melbourne

Best Western Atlantis Hotel - Melbourne Hotels
Rating: 4.0 Stars
Check Availability

Best Western Atlantis Hotel

300 Spencer Street, Melbourne 3000 - Map
 
 
"Enjoyable stay in Melbourne"
Booked this hotel for a three night stay in Melbourne after our campervan trip from Brisbane taking the coastal routes to Melbourne also managed to see some of the Great Ocean Road.
Rog from Norfolk
This family-friendly hotel is located in the city center, close to Flagstaff Gardens, Melbourne Aquarium, and Queen Victoria …More
Pegasus Apart’Hotel - Melbourne Hotels
Rating: 4.0 Stars
$123
Check Availability

Pegasus Apart’Hotel

206 A'Beckett Street, Melbourne 3000 - Map
 
 
"Nice hotel, centrally located close to city"
Excellent, clean. Friendly staff. Room cleaning service available. Restaurant available too so no stress about breakfast. Good value! Safe surroundings with convenience of transport close by & very close to city & major attractions.
Gerd from QLD
Located in the heart of Melbourne, this family-friendly aparthotel is within walking distance of Flagstaff Gardens, Queen …More
Travelodge Docklands - Docklands Hotels
Rating: 4.0 Stars
$119
Check Availability

Travelodge Docklands

66 Aurora Lane, Docklands 3008 - Map
 
 
"Very Handy Location - a Nice Hotel"
Two years ago I stayed at this accommodation and had a 'triple room' (i.e. 3 single beds). When I arrived they provided 2 single beds and a roll away bed. I contacted the desk and they immediately allowed me to check into a room with 3 proper single beds. The triple rooms are large, well painted and cared for. The shower bathroom was clean and tidy with good water pressure. Mattress on the firm side but not uncomfortable. Wi-Fi is provided in the rooms and there is a kettle and refreshingly some crockery and cutlery (excellent for having breakfast cereals). In the foyer area are 3 pay as you go internet kiosks and a vending machine for snacks. Staff are courteous and helpful.
Moggy from Western Australia
This family-friendly hotel is located in the business district, close to Etihad Stadium, Melbourne Aquarium, and DFO South …More
Citadines on Bourke Melbourne - Melbourne Hotels
Rating: 4.5 Stars
$150
Check Availability

Citadines on Bourke Melbourne

131-135 Bourke Street, Melbourne 3000 - Map
 
 
"Fantastic place to stay, everything was in order:)"
Strongly recommend, great location and staff, truly memorable experience. Rajiv N. USA
Rajiv from New Jersey, USA
Located in the heart of Melbourne, this family-friendly aparthotel is within walking distance of Her Majesty's Theatre, QV …More
Travelodge Southbank Melbourne - Southbank Hotels
Rating: 4.0 Stars
$116
Check Availability

Travelodge Southbank Melbourne

Cnr Southgate Ave / Riverside Quay, Southbank 3006 - Map
 
 
"Great location"
One night stay, perfect location and very clean and spacious room.
M from Victoria
Set within the Southbank shopping/business complex and 200 meters (656 feet) from Yarra River, this modern-style hotel is …More
Oaks on William - Melbourne Hotels
Rating: 4.0 Stars
$116
Check Availability

Oaks on William

350 William Street, Melbourne 3000 - Map
 
 
"Nice hotel with great views of the city"
I came for a weekend and had no expectations but was blown away by the cleanliness of the room, friendliness of the staff and the views from my balcony allowing me to see much of the Melbourne skyline.
Ryan from Perth
Situated in the city center, this aparthotel is close to Flagstaff Gardens, Queen Victoria Market, and Melbourne Central …More
Best Western Airport Motel and Convention Centre - Attwood Hotels
Rating: 4.0 Stars
$112
Check Availability

Best Western Airport Motel and Convention Centre

33 Ardlie Street, Attwood 3049 - Map
 
 
"Awesome breakfast, friendly staff."
Perfect overnight stay. Easy contact at terminal, quick pickup, room upgrade. Wifi a little problem on arrival, staff member actually fixed it!!
A Traveller
Situated near the airport, in Attwood, this hotel is close to Broadmeadows Park, Progress Reserve, and Seabrook Reserve. Area …More
Rendezvous Hotel Melbourne - Melbourne Hotels
Rating: 4.5 Stars
Check Availability

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne 3001 - Map
 
 
"Nice & elegant"
I really liked the contemporary look on this hotel. Very elegant and beautiful decorated. Room was very neat and they immediately sent ice in a bucket when requested.
Marie from Alice Springs, Australia
Located in the very heart of the city, the hotel is walking distance to world class shopping, famous theatres, major sporting …More
Mantra Tullamarine - Tullamarine Hotels
Rating: 4.5 Stars
$153
Check Availability

Mantra Tullamarine

2-12 Trade Park Drive, Tullamarine 3043 - Map
 
 
"Great for Melbourne stop over"
Flew from London UK, couldn't get a direct flight to Sydney, so had to have a nights stop over in Melbourne Tulamarine. I called to say I had my bags and a shuttle bus was with me shortly direct to the hotel. Very friendly staff. Great shower, just what I needed after 30 hours of travelling! Comfy and clean. Would recommend for anyone who has to stop over in Melbourne.
Hazel from Lincoln, UK
Situated near the airport, in Tullamarine, this hotel is close to Broadmeadows Park. Area attractions also include Pipeworks …More
Novotel Melbourne On Collins - Melbourne Hotels
Rating: 4.5 Stars
Check Availability

Novotel Melbourne On Collins

270 Collins Street, Melbourne 3000 - Map
 
 
"Nice hotel in city centre"
Excellent city break. Hotel was within walking reach of excellent shopping, transport links and access to places of interest. Hotel had free wi-fi, well equipped modern furnishings and was spotlessly clean.
Mairi from Scotland
Located in the heart of Melbourne, this family-friendly hotel is within walking distance of Block Arcade, Royal Arcade, and …More

Search from 251 Melbourne Hotels - 4 Stars


    Need help booking?

    Call 1-800-551-2409
    Visit Customer Support »

    Why book with Expedia ?

    • 365,000+ hotels worldwide
    • No Expedia Cancellation Fee
    • Best price guarantee
    • 91% customer satisfaction

    Four Star Hotel Guide for Melbourne

    When you need to book a room with luxurious amenities and the best rates, the 4 star hotels in Melbourne, Australia are incredible options. Known for their extra perks, first-rate service, and fantastic locations, each of the Melbourne 4 star hotels offers the ultimate experience for globe-trotting travelers. Relax in your expertly designed room. Kick back with around-the-clock room service.

    Get a good night’s sleep with the ultra-plush bedding, and freshen up in the morning with designer-inspired body products. It’s all available when you stay at one of the top four star hotels in Melbourne. What’s more, thanks to Expedia you might even score a cheap deal on a 4 star hotel in Melbourne, Australia, areas near the hottest attractions, so you can plan a sightseeing adventure and take advantage of unbeatable discounts in one fell swoop.

    Read More

    Whether you’re putting together a serene getaway or want to revel in the most vibrant entertainment district, the Melbourne hotels with 4 stars offer everything your heart desires.

    Hide
    Customers Rate Expedia
    Powered by feefo
    91% recommended
    4.5
    From 29,939 Reviews