16 Best Hotels in Melbourne. Hotels from $35/night

If you’re looking for a cheap hotel in Melbourne, you should consider visiting during the low season. You'll find cheaper accommodations in Melbourne in April and June.
Hotel room prices vary depending on many factors but you’ll most likely find the best hotel deals in Melbourne if you stay on a Sunday. The opposite is true for, Saturday, which is usually the most expensive day.
Book at least 69 days before your stay begins to get the best price for your Melbourne accommodation.
The cheapest 3-star hotel room in Melbourne found on KAYAK in the last 2 weeks was $48, while the most expensive was $327.
How long should you stay? KAYAK users usually book their accommodation in Melbourne for 2 days.
If you would like to be within easy walking distance of many restaurants and attractions, consider booking a hotel near Federation Square, such as the affordable United Backpackers Melbourne located less than a 10-minute walk away. Federation Square is full of artistic buildings, museums, art venues and restaurants, making it a fun and vibrant place to explore.
Interested in exploring some of the city’s impressive green spaces? Select a hotel near the Royal Botanic Gardens Victoria, a set of gardens that dates back to the 1800s and showcases plants from both Australia and around the world. The Seasons Botanic Gardens Melbourne is a chic 4-star hotel that is only an 11-minute walk from the gardens and is set in a quiet residential area.
For visitors who would like to do some shopping during their time in Melbourne, pick one of the hotels near the Queen Victoria Market, like the straightforward Nova Stargate. The Queen Victoria Market is a historic shopping centre that features a large number of vendors who sell a variety of goods, ranging from clothing, souvenirs, ready-to-eat food, and produce.
The Eureka Tower is a skyscraper which spans almost 300 metres into the sky and provides an impressive vantage point from the 88th floor, making it a great spot for travellers to take in Melbourne’s skyline and see the city from a new perspective. The Travelodge Hotel at the Southbank location is directly adjacent to the building and will put you within a 5-minute walk of the Flinders Street rail station.
If you are a cricket or sports enthusiast, consider staying in a hotel near the Melbourne Cricket Ground, the birthplace of Australian football that dates back to the mid-1800s and now houses the country’s National Sports Museum. The Quest East Melbourne is an elegant hotel that is adjacent to the complex and will put you less than a 5-minute walk from the Wellington Parade light rail station.

Which hotels in Melbourne have a good view?
The Melbourne Parkview Hotel is an upscale option that is directly next to Albert Park and offers rooms with views of the city. The Blackman is a 5-star hotel that is less than a 12-minute walk from the Royal Botanic Gardens and has rooms with views of the Port Phillip Bay.
What are good spa hotels in Melbourne?
The Crown Metropol Melbourne is a high-rise hotel set next to the Yarra River that has both an on-site spa and indoor pool. The Grand Hyatt Melbourne located close to Federation Square also features a spa that offers massages and standard treatments.
What are good hotels in Melbourne near the National Gallery of Victoria?
The Mantra Southbank Hotel is a standard choice that is only a 5-minute walk from the National Gallery of Victoria and less than a 10-minute walk from the Flinders Street train station. The Langham is a 5-star hotel close to the National Gallery of Victoria and is located directly next to the Southbank Promenade.
What are good hotels in Melbourne near the Shrine of Remembrance?
The City Park Hotel is less than a 10-minute walk from the Shrine of Remembrance and offers many amenities such as free parking and an optional airport shuttle. The Royce Hotel is a nice 5-star choice that is directly next to the Shrine of Remembrance and within walking distance of the Royal Botanic Gardens Melbourne.
Where to stay in Melbourne?
KAYAK users usually search for hotels in South Yarra, Carlton and adjacent to Southbank Promenade.
What are the best hotels near Southbank Promenade?
If you are looking for a hotel close to Southbank Promenade, you should consider staying at The Langham Melbourne, Crown Towers Melbourne and The Victoria Hotel Melbourne, as they are the most recommended by KAYAK users.
How much does a hotel cost in Melbourne?
Although the average price for a double room in Melbourne is $306, $36 is the lowest price found by KAYAK users in the last 3 days.
How much is a hotel in Melbourne for tonight?
Hotel room prices will vary depending on facilities and location. The cheapest double room in Melbourne for tonight found in the last 3 hours was $130. We also found 3-star hotels from $86 and 4-star hotels from $130.
How do I find a hotel in central Melbourne?
After you launch a hotel search on KAYAK, you can refine your research by neighbourhood, which allows you to pick the central Melbourne districts. You can also do a search using the city map to choose a specific location, like Melbourne city centre
How can I find hotels near me?
Take a look at our extensive hotel map to find the best hotels near you.