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.

FAQs when booking Melbourne accommodations

KAYAK users have found double rooms in Melbourne for as cheap as $16 in the last 3 days. The average price is $210.

Hotels in South Yarra, Carlton and North Melbourne have the most searches on KAYAK. For more information about Melbourne's different neighborhoods, check out our Melbourne's City Guide.

Take a look at our extensive hotel Heatmaps to find the best hotels near you.

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.

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.

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.

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.