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
 
 
"Nice hotel close to southern cross station"
I enjoyed my stay there. It has a good pool and gym, and is close to southern cross station where the airport shuttle skybus arrives. It's also within the CBD free tram zone and near the docklands.
A Traveller
This family-friendly hotel is located in the city center, close to Flagstaff Gardens, Melbourne Aquarium, and Queen Victoria …More
Quest Melbourne Airport - Melbourne Airport Hotels
Rating: 4.5 Stars
Check Availability

Quest Melbourne Airport

20 Annandale Road, Melbourne Airport 3045 - Map
 
 
"New apartments near Tullamarine"
Upon arrival, found that the two bedroom apartment with two king beds, booked & paid for were downgraded to something less ( one bedroom plus studio). Given the advance notice of our stay (one week earlier), thought this was really poor organisation by staff. Want what we paid for guys! Blonde at reception couldn't care less, brunette most helpful.
A Traveller
Situated near the airport, in Melbourne Airport, this aparthotel is in the same area as Watergardens Town Centre, Woodlands …More
Travelodge Docklands - Docklands Hotels
Rating: 4.0 Stars
$108
Check Availability

Travelodge Docklands

66 Aurora Lane, Docklands 3008 - Map
 
 
"Excellent, great value and good location."
Enjoyable stay, great value for money. Friendly staff and great facilities.
francoise
This family-friendly hotel is located in the business district, close to Etihad Stadium, Melbourne Aquarium, and DFO South …More
Travelodge Southbank Melbourne - Southbank Hotels
Rating: 4.0 Stars
$113
Check Availability

Travelodge Southbank Melbourne

Cnr Southgate Ave / Riverside Quay, Southbank 3006 - Map
 
 
"Travelodge Southbank Melbourne hotel revue"
Excellent experience. Very pleasant staff and facilities. Perfect location to anyone visiting Melbourne as there are many places to visit nearby. The downtown is a footwalk across the bridge. Melbourne Park is a short walk. Plenty of shopping everywhere. Laundry facilities is an added bonus. The only negative was the absence of a small exercise room. Otherwise, this hotel gets a 5 star from a very well travelled customer.
A Traveller
Set within the Southbank shopping/business complex and 200 meters (656 feet) from Yarra River, this modern-style hotel is …More
Mantra Tullamarine - Tullamarine Hotels
Rating: 4.5 Stars
$121
Check Availability

Mantra Tullamarine

2-12 Trade Park Drive, Tullamarine 3043 - Map
 
 
"Always fantastic"
Every time I stay there it is always fantastic. Recommend the Mantra Tullamarine to everybody, as long as they leave a room for me. lol
Rowie from FIFO Karratha W.A.
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
 
 
"Excellent location"
First trip to Melbourne with family, From New Zealand on a family holiday and had a very good time. Had a very good stay at Novotel and would stay again next time in Melbourne.
Fong from Christchuch New Zealand
Located in the heart of Melbourne, this family-friendly hotel is within walking distance of Block Arcade, Royal Arcade, and …More
Oaks on William - Melbourne Hotels
Rating: 4.0 Stars
Check Availability

Oaks on William

350 William Street, Melbourne 3000 - Map
 
 
"Great hotel, close to transport."
Stayed for 2 nights over the Australia Day weekend. The room was very spacious with a balcony and great view over the park.
Jimbo from Sydney
Situated in the city center, this aparthotel is close to Flagstaff Gardens, Queen Victoria Market, and Melbourne Central …More
Pegasus Apart’Hotel - Melbourne Hotels
Rating: 4.0 Stars
$163
Check Availability

Pegasus Apart’Hotel

206 A'Beckett Street, Melbourne 3000 - Map
 
 
Great place to stay close to public transport and shopping
A Traveller
Located in the heart of Melbourne, this family-friendly aparthotel is within walking distance of Flagstaff Gardens, Queen …More
Citadines on Bourke Melbourne - Melbourne Hotels
Rating: 4.5 Stars
$182
Check Availability

Citadines on Bourke Melbourne

131-135 Bourke Street, Melbourne 3000 - Map
 
 
"Excellent Choice"
We stayed 7N in a 1 bdrm apartment on the 4th floor. The staff at Reception were welcoming on our arrival and greeted us warmly each time we left and returned after our days at the Aust Tennis Open. Our room was spacious and well equipped with a good sized kitchen. The bed is very comfortable and we slept well - had no traffic noise. The large bathroom with massive shower is superb. The location on Bourke St is ideal with the tram stops outside and the Woolworth's supermarket just 5 mins walk away, with Chinatown close by. There is no shortage of restaurants around. We used the swimming pool on the 1st floor which is a bonus for an inner city stay! The Reception area is a good size with comfortable furniture, papers, magazines, tourist info and tv so the guests are well looked after. We have visited Melbourne many times and stayed in other apartments but we will definitely return to Citadines for our next visit. Thank you to management and staff.
Stephanie from Auckland, NZ
Located in the heart of Melbourne, this family-friendly aparthotel is within walking distance of Her Majesty's Theatre, QV …More
Best Western Airport Motel and Convention Centre - Attwood Hotels
Rating: 4.0 Stars
$111
Check Availability

Best Western Airport Motel and Convention Centre

33 Ardlie Street, Attwood 3049 - Map
 
 
"a great place for all, family, single, business"
comfortable, had a spa room, wonderful bed, clean room, great tv
A Traveller
Situated near the airport, in Attwood, this hotel is close to Broadmeadows Park, Progress Reserve, and Seabrook Reserve. Area …More

Search from 240 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