Victoria & Melbourne Hotels

Travelbag offers a wide and varied selection of fantastic hotels in the Melbourne and Victoria area to meet all of your discernible needs. Whether you are travelling on a budget and require a cheap hotel, seeking something to accommodate the entire family in comfort, or treating yourself to a luxuriously appointed resort, Travelbag pledges to offer a Melbourne and Victoria hotel to suit everyone.

Victoria & Melbourne Hotels
Filter Your Results
Hotel:
Star Rating:
Prices Range From:
£43 - £99

Show Filter
Here is just a selection of our favourite and cheapest hotels in Victoria & Melbourne. Please use our search panel above to find your perfect choice.
Hotel Ibis Melbourne
Hotel Ibis Melbourne star star star
Average price per person
fr £43.00
Per Person Per Night Based on 3 nights Room Only
Continue
Located a short distance from such highlights as the renowned Queen Victoria Markets, the Lygon Street dining quarter and the premier shopping district of the city, the Ibis Melbourne is a convenient, comfortable hotel that allows guests to explore one of Australia’s most prominent cities in style without breaking the ...
Bar
Elevator
Parking
Restaurant
For more information on this offer, call our experts:
Vibe Carlton
Vibe Carlton star star star star
Average price per person
fr £44.00
Per Person Per Night Based on 3 nights Room Only
Continue
Located in North Carlton, a short distance from the booming heart of Melbourne, the Vibe Carlton is a conveniently situated hotel that shares the enriched streets with a variety of culture hotspots, entertainment venues and fashion outlets. Embraced by the scenic suburbs of Parkville, the hotel provides a world of ...
Bar
Elevator
Gym / Fitness
Parking
Restaurant
Room Service
Spa
Swimming Pool
For more information on this offer, call our experts:
Quality Hotel Batman’s Hill on Collins
Quality Hotel Batman’s Hill on Collins star star star
Average price per person
fr £44.00
Per Person Per Night Based on 3 nights Room Only
Continue
Situated in the centre of the bustling city of Melbourne, the Quality Hotel Batman’s Hill on Collins is a veritable home away from home, offering all the comforts and luxuries a traveller may need with the addition of a warm, welcoming service to ensure guest satisfaction through and through. The ...
Bar
Elevator
Parking
Restaurant
Spa
For more information on this offer, call our experts:
Travelodge Docklands
Travelodge Docklands star star star
Average price per person
fr £44.00
Per Person Per Night Based on 3 nights Room Only
Continue
Located deep in the heart of Melbourne’s Docklands business district, the Travelodge Docklands serves as a modern hub of luxuries that, due to its ideal setting, grants easy access to Melbourne’s numerous hotspots and highlights, encouraging guests to venture out and indulge in the ambiance of the welcoming city. The ...
Bar
Elevator
Gym / Fitness
Restaurant
Room Service
For more information on this offer, call our experts:
Novotel Melbourne St. Kilda
Novotel Melbourne St. Kilda star star star star
Average price per person
fr £49.00
Per Person Per Night Based on 3 nights Room Only
Continue
Located in the bayside suburb of St. Kilda, 6km from the city centre of Melbourne, the Novotel Melbourne St. Kilda is a premier beachfront hotel that looks out over St. Kilda Beach, offering stunning views and a world of comfort to travellers looking to kick back and relax in the ...
Bar
Elevator
Gym / Fitness
Parking
Restaurant
Room Service
Swimming Pool
For more information on this offer, call our experts:
Travelodge Southbank
Travelodge Southbank star star star
Average price per person
fr £51.00
Per Person Per Night Based on 3 nights Room Only
Continue
Sporting views that look towards the nearby Yarra River, the Travelodge Southbank is a cosy, modern hotel where comfort and style combine to provide a convenient hub for family adventurers, romantic couples and business travellers alike to enjoy in Melbourne. Travellers are welcome to explore the bustling streets and discover ...
Elevator
Parking
For more information on this offer, call our experts:
Vibe Savoy Hotel Melbourne
Vibe Savoy Hotel Melbourne star star star star
Average price per person
fr £53.00
Per Person Per Night Based on 3 nights Room Only
Continue
Situated in the very heart of the Central Business District of the booming city of Melbourne, the Vibe Savoy Hotel Melbourne is a stylish, comfortable establishment that presents any and all guests with the opportunity to delve deep and uncover the many wonders of one of Australia’s most prominent cities. ...
Bar
Elevator
Gym / Fitness
Parking
Restaurant
Room Service
For more information on this offer, call our experts:
Mercure Melbourne Spring Street
Mercure Melbourne Spring Street star star star
Average price per person
fr £57.00
Per Person Per Night Based on 3 nights Room Only
Continue
Set on Spring Street directly opposite the beautiful and illustrious Treasury Gardens, the Mercure Melbourne Treasury Gardens is a comfortable and stylish holiday destination in the centre of one of Australia’s most renowned cities, close to some of the district hotspots and sporting landmarks for explorers and sport fanatics to ...
Bar
Elevator
Restaurant
Room Service
For more information on this offer, call our experts:
The Swanston Hotel Grand Mercure
The Swanston Hotel Grand Mercure star star star star
Average price per person
fr £61.00
Per Person Per Night Based on 3 nights Room Only
Continue
Boasting an envious location in the heart of the central business district of flourishing Melbourne, The Swanston Hotel Grand Mercure is a warm, welcoming holiday destination that provides just as much convenience as comfort, surrounded by a number of the city’s most popular business venues and shopping precincts to ensure ...
Bar
Elevator
Gym / Fitness
Parking
Restaurant
Room Service
Swimming Pool
For more information on this offer, call our experts:
Mantra on the Park Melbourne
Mantra on the Park Melbourne star star star star
Average price per person
fr £63.00
Per Person Per Night Based on 3 nights Room Only
Continue
The apartment style Mantra on the Park Melbourne is a comfortable hotel located in the centre of Melbourne’s bustling Central Business District, an area known for its iconic theatres, shopping outlets and important sporting venues. The hotel grants guests the opportunity for a self-contained holiday, housing a number of apartments ...
Bar
Elevator
Parking
Swimming Pool
For more information on this offer, call our experts:
Clarion Suites Gateway
Clarion Suites Gateway star star star star
Average price per person
fr £68.00
Per Person Per Night Based on 3 nights Room Only
Continue
A mere few steps from the Yarra River in the heart of Melbourne’s central business district, the Clarion Suites Gateway provides a comfortable haven for all travellers looking to get the most out of their Australian holiday. Within minutes of such highlights as the Crown Entertainment Complex and the Melbourne ...
Bar
Elevator
Parking
Restaurant
Room Service
Swimming Pool
For more information on this offer, call our experts:
Rendezvous Hotel Melbourne
Rendezvous Hotel Melbourne star star star star
Average price per person
fr £68.00
Per Person Per Night Based on 3 nights Room Only
Continue
Looking out over the Yarra River from its idyllic setting on Flinders Street, the Rendezvous Hotel Melbourne joins many other city highlights deep within the central business district of Melbourne, providing easy access for visitors looking to explore Victoria’s most populous Australian city. Combining traditional charm with modern style, the ...
For more information on this offer, call our experts:
Crown Promenade Melbourne
Crown Promenade Melbourne star star star star
Average price per person
fr £70.00
Per Person Per Night Based on 3 nights Room Only
Continue
Situated in the bustling Southbank district of Melbourne, the Crown Promenade Melbourne towers high into the city skyline, standing as a beacon of comfort and luxury in one of Australia’s most prominent cities, welcoming any and all travellers to experience the warmth and attentive level of service provided along with ...
Bar
Elevator
Gym / Fitness
Parking
Restaurant
Spa
Swimming Pool
For more information on this offer, call our experts:
Mantra on Russell
Mantra on Russell star star star star
Average price per person
fr £70.00
Per Person Per Night Based on 3 nights Room Only
Continue
Set deep within the sprawling city of Melbourne, the Mantra on Russell is a sophisticated hotel that offers an abundance of space and an array of settings all aimed at complete guest satisfaction, whether it’s for business or leisure purposes, short or long stays. A short distance from the free ...
Bar
Elevator
Gym / Fitness
Parking
Restaurant
Room Service
Spa
Swimming Pool
For more information on this offer, call our experts:
Stamford Plaza Melbourne
Stamford Plaza Melbourne star star star star star
Average price per person
fr £75.00
Per Person Per Night Based on 3 nights Room Only
Continue
The elegantly stylish Stamford Plaza Melbourne is a luxurious holiday destination set at the charming “Paris end” of Little Collins Street deep down in the heart of the bustling city of Melbourne, a gorgeous setting that perfectly matches the equally gorgeous hotel. Located close to many of the city’s highlights ...
Bar
Elevator
Gym / Fitness
Restaurant
Room Service
Spa
Swimming Pool
For more information on this offer, call our experts:
Crowne Plaza Melbourne
Crowne Plaza Melbourne star star star star
Average price per person
fr £82.00
Per Person Per Night Based on 3 nights Room Only
Continue
Set along the fringe of Melbourne’s central business district on Spencer Street, the Crowne Plaza Melbourne is an idyllic Southbank hotel that boasts gorgeous views overlooking the Yarra River, offering not just comfort and style to each guest, but the amazing sights and sounds of the city to accompany it, ...
Bar
Elevator
Gym / Fitness
Parking
Restaurant
Room Service
Swimming Pool
For more information on this offer, call our experts:
Crown Metropol Melbourne
Crown Metropol Melbourne star star star star star
Average price per person
fr £82.00
Per Person Per Night Based on 3 nights Room Only
Continue
The lavish elegance of the Crown Metropol Melbourne is simply unmistakable, from the exquisitely modern decor to the sheer sense of space and luxury of each room, the hotel is simply in a league of its own. Located in the vibrant neighbourhood of Southbank, the hotel provides easy access for ...
Bar
Elevator
Gym / Fitness
Restaurant
Room Service
Spa
Swimming Pool
For more information on this offer, call our experts:
Grand Hyatt Melbourne
Grand Hyatt Melbourne star star star star star
Average price per person
fr £92.00
Per Person Per Night Based on 3 nights Room Only
Continue
Situated along Collins Street in the bustling city of Melbourne, the Grand Hyatt Melbourne is a luxurious holiday destination that prides itself on providing the very best experience for any and all travellers seeking to get to grips with this fantastic city in style and comfort. Featuring a host of ...
Bar
Elevator
Gym / Fitness
Parking
Restaurant
Room Service
Spa
Swimming Pool
For more information on this offer, call our experts:
The Langham, Melbourne
The Langham, Melbourne star star star star star
Average price per person
fr £96.00
Per Person Per Night Based on 3 nights Room Only
Continue
Set looking out at the Yarra River in the vibrant city of Melbourne, The Langham is a stylish holiday escape that enjoys an enviable setting surrounded by the fine restaurants and boutique shopping outlets of the Southbank Promenade. Elegantly decorated with intimate interiors and offering a genuine, warm level of ...
Bar
Elevator
Gym / Fitness
Honeymoon
Restaurant
Room Service
Spa
Swimming Pool
For more information on this offer, call our experts:
Sofitel Melbourne on Collins
Sofitel Melbourne on Collins star star star star star
Average price per person
fr £99.00
Per Person Per Night Based on 3 nights Room Only
Continue
Prepare yourself for a spectacular time in the heart of one of Australia’s most impressive cities with the Sofitel Melbourne on Collins, a luxurious hotel that combines an unmatched level of service with some of the most lavishly designed settings around to ensure traveller satisfaction with no expense spared. The ...
Bar
Elevator
Gym / Fitness
Parking
Restaurant
Room Service
Spa
For more information on this offer, call our experts:
Captain's at the Bay, Apollo Bay
Captain's at the Bay, Apollo Bay star star star
Average price per person
fr £Call
Per Person Per Night Based on 3 nights Bed & Breakfast
Continue
The stylish Captain’s at the Bay is a modern haven of relaxation set within the coastal town of Apollo Bay in Australia’s own Victoria. The modern bed & breakfast holiday destination fuses old world charm with contemporary comforts to create a style all unto itself, offering a warm level of ...
For more information on this offer, call our experts:
Chateau Yering Hotel, Yarra Valley
Chateau Yering Hotel, Yarra Valley star star star star
Average price per person
fr £Call
Per Person Per Night Based on 3 nights Bed & Breakfast
Continue
The renowned Chateau Yering is set within the heart of the Yarra Valley, a charming holiday destination where period fittings compliment the spacious settings to grant the establishment a unique and memorable quality that even the most discerning traveller can appreciate. Featuring a historic garden landscape along with a number ...
Bar
Honeymoon
Parking
Restaurant
Room Service
Swimming Pool
For more information on this offer, call our experts:
Mantra Lorne
Mantra Lorne star star star
Average price per person
fr £Call
Per Person Per Night Based on 3 nights Room Only
Continue
Located amidst 12 acres of beautiful landscaped gardens along the renowned Great Ocean Road, the Mantra Lorne is a spectacular beachfront property that also happens to be the only beachfront property in all of Lorne, Victoria. Serving as part of the enriched history of the area, the hotel is a ...
Bar
Gym / Fitness
Parking
Restaurant
Spa
Swimming Pool
For more information on this offer, call our experts:
Oscars Waterfront Boutique Hotel, Port Fairy
Oscars Waterfront Boutique Hotel, Port Fairy star star star star
Average price per person
fr £Call
Per Person Per Night Based on 3 nights Bed & Breakfast
Continue
Located on the Moyne River in the centre of Port Fairy, the Oscars Waterfront Boutique Hotel is a comfortable holiday destination where modern settings combine with a warm level of service to ensure a fantastic time for any and all guests as they relax in this serene seaside town. Conveniently ...
Adults Only
Honeymoon
For more information on this offer, call our experts:
Peppers Mineral Springs Hotel, Hepburn Springs
Peppers Mineral Springs Hotel, Hepburn Springs star star star star
Average price per person
fr £Call
Per Person Per Night Based on 3 nights Room Only
Continue
Situated an hour from Melbourne in the charming region of Hepburn Springs, the Peppers Mineral Springs Hotel is a deluxe holiday destination filled with tradition and comfort in equal helpings, providing a peaceful haven where travellers can unwind and rejuvenate the soul among the beauty and splendour that stretches throughout ...
Bar
Honeymoon
Parking
Restaurant
Room Service
Spa
Swimming Pool
For more information on this offer, call our experts:
Southern Ocean Villas, Port Campbell
Southern Ocean Villas, Port Campbell star star star star
Average price per person
fr £Call
Per Person Per Night Based on 3 nights Room Only
Continue
Situated atop the rugged landscape that makes up the edge of the Port Campbell National Park, the Southern Ocean Villas are the perfect setting for a picturesque holiday where natural beauty comes together with modern comforts to create a haven of insurmountable bliss that any and all travellers can enjoy. ...
For more information on this offer, call our experts:
Windsor Hotel
Windsor Hotel star star star star star
Average price per person
fr £Call
Per Person Per Night Based on 3 nights Room Only
Continue
The ever-popular Windsor Hotel Melbourne is a luxurious holiday establishment located on the corner of Little Collins Street in the heart of Melbourne with an enviable location across from Victoria’s own Parliament House and gorgeous Treasury Gardens. Housing a number of elegantly designed rooms and settings, the lavish hotel is ...
Bar
Elevator
Gym / Fitness
Parking
Restaurant
Room Service
For more information on this offer, call our experts:
Prices are per person, per night, based on sharing a double/twin room. A minimum duration applies
Maximum Number of Hotels Selected
You have reached the maximum number of hotels that can be compared.
You have three properties selected, in order to add (insert another hotel) please remove a previous selection first, and then continue using the options below.
Selected Hotels
Add Hotels to compare
Compare nowCompare Continue Browsing

You have not selected any hotels to compare.
Please select up to three properties.
Please Wait...