Seeking stylish comfort in Melbourne? The Sebel Melbourne Flinders Lane places you in the heart of Flinders Lane, surrounded by boutique shopping and renowned eateries, with Federation Square just a short walk away. For those drawn to Southbank’s riverside galleries and entertainment, Mövenpick Hotel Melbourne on Spencer is only 13 minutes away on foot, offering contemporary rooms and a daily chocolate hour. If Fitzroy’s creative scene appeals, Mantra 100 Exhibition is an 8-minute drive, providing spacious apartments and easy access to local attractions
Your next destination
Melbourne book your 4-star hotel
Book a hotel from Accor's 45+ Accor hotels Brands
error (s)
You want to book a 4-star hotel ?
Skip other destinations list
See all items (15)
Back to other destinations list
Keep exploring
ALL LOYALTY PROGRAMME
Most awarded programme by travellers*
- Book at the best price
- 100+ ways to earn and use points
- Elevate your stay with high-value perks
- 2000+ exclusive global events
Book 4 star accommodation in Melbourne
Melbourne invites you to experience a city where culture, sport and culinary delights come together, making it a wonderful destination for those seeking the comfort of 4 star accommodation. Here, refined touches and accessible luxury are thoughtfully combined, ensuring every guest enjoys attentive service and modern amenities throughout their stay.
Staying in the heart of the city means you are never far from Melbourne’s main attractions, with Accor 4 star hotels such as Novotel Melbourne on Collins, Mercure Welcome Melbourne, Mantra on Little Bourke and The Sebel Melbourne Flinders Lane offering a balance of convenience, elegance and personalised service. With easy access to Federation Square, the National Gallery of Victoria and Queen Victoria Market, you can make the most of your time in the city.
Each of these Accor hotels in Melbourne blends style with practicality, providing air-conditioned rooms, reliable Wifi and thoughtful facilities for a seamless stay. Families benefit from child facilities and baby sitting, while eco-certified options support responsible travel. Enjoy buffet breakfasts with fresh regional produce, and unwind in spaces designed for relaxation after a day exploring the Royal Botanic Gardens or Melbourne Zoo. Self-contained apartments at Mantra on Little Bourke and The Sebel Melbourne Flinders Lane offer extra flexibility, while accessible features such as wheelchair access and hearing rooms ensure comfort for all. Secure parking and electric charging terminals add peace of mind for those travelling by car. Whether you are here for business or leisure, Melbourne’s 4 star hotels deliver a welcoming atmosphere and all the essentials for a memorable visit.
Frequently Asked Questions
Looking for hotels 4-stars in Melbourne with a full range of amenities? Novotel Melbourne on Collins stands out for its inviting indoor pool, heated spa, and delicious breakfast. For those who appreciate a central address, Mercure Welcome Melbourne offers a welcoming restaurant and hearty breakfast, all just steps from the city’s best shopping and entertainment
Booking a 4-star accommodation in Melbourne is simple on ALL.com. Enter your travel dates and number of guests, then filter for 4-star hotels to see tailored options. As an ALL loyalty programme member, you’ll enjoy exclusive rates and earn reward points with every stay. For more about member benefits, visit ALL.com and start planning your next Melbourne trip today.