Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
It was hard to find in the beginning because the signage was not clearly visible. It was also weird that you need to go up to 2nd level for the reception. Staff were a bit disappointing because they are not as responsive but I guess, they are just doing their job.
The room was clean, equipped though a bit small.
The food could be better with more selections but for the price, it’s ok.
Will I recommend? Definitely. My friend recommended the place to me so I will. A plus, it was close to a...
It was hard to find in the beginning because the signage was not clearly visible. It was also weird that you need to go up to 2nd level for the reception. Staff were a bit disappointing because they are not as responsive but I guess, they are just doing their job.
The room was clean, equipped though a bit small.
The food could be better with more selections but for the price, it’s ok.
Will I recommend? Definitely. My friend recommended the place to me so I will. A plus, it was close to a...
Jose A
Reviewed October 27, 2026Reviewed October 27, 2026
I came to drop off my bag since my arrival to Melbourne was so early. Turns out that they had a room already ready at 9am and let me check in. I barely slept on the flight and I was exhausted so this was such a relief and I appreciate their kindness! Plus next day I overslept for the check out but they were nice about it as well. Thank you so much! Very nice hotel with clean rooms and convenient location.
I came to drop off my bag since my arrival to Melbourne was so early. Turns out that they had a room already ready at 9am and let me check in. I barely slept on the flight and I was exhausted so this was such a relief and I appreciate their kindness! Plus next day I overslept for the check out but they were nice about it as well. Thank you so much! Very nice hotel with clean rooms and convenient location.
Hotel staff extremely pleasant and helpful. Convenient location for my personal desire to be close to Chinatown, Bourke St. Mall and Her Majesty's Theater. Only small problems encountered was that I was not told that there is no room service on Sunday's & Holidays, but subsequently found out that it could be requested, and the king bed room I requested (prepaid) was not available and had to settle for a handicapped room (which I felt was equal to my original reservation request).
Overall,...
Hotel staff extremely pleasant and helpful. Convenient location for my personal desire to be close to Chinatown, Bourke St. Mall and Her Majesty's Theater. Only small problems encountered was that I was not told that there is no room service on Sunday's & Holidays, but subsequently found out that it could be requested, and the king bed room I requested (prepaid) was not available and had to settle for a handicapped room (which I felt was equal to my original reservation request).
Overall,...
I CHOSE THIS HOTEL BASED ON THE REVIEWS FROM EXPEDIA. IT WAS EVERYTHING I EXPECTED AND MORE. IN THE HEART OF THE CITY/ EXTREMELY CLEAN/GREAT STAFF/GREAT LOCATION/GREAT RATES. CONTINENTTAL BREAKFAST WAS A NICE BONUS. I WOULD RECOMMEND THIS HOTEL TO ANYONE TRAVELING TO THIS BEAUTIFUL CITY. IT DIDN'T HAVE A RESTAURANT/POOL OR GYM, BUT I WANTED TO EXPLORE THE CITY AND WHAT IT HAD TO OFFER, NOT STAY CONFINED TO THE HOTEL.
KUDOS TO EVERYONE AT CITY LIMITED HOTEL
I CHOSE THIS HOTEL BASED ON THE REVIEWS FROM EXPEDIA. IT WAS EVERYTHING I EXPECTED AND MORE. IN THE HEART OF THE CITY/ EXTREMELY CLEAN/GREAT STAFF/GREAT LOCATION/GREAT RATES. CONTINENTTAL BREAKFAST WAS A NICE BONUS. I WOULD RECOMMEND THIS HOTEL TO ANYONE TRAVELING TO THIS BEAUTIFUL CITY. IT DIDN'T HAVE A RESTAURANT/POOL OR GYM, BUT I WANTED TO EXPLORE THE CITY AND WHAT IT HAD TO OFFER, NOT STAY CONFINED TO THE HOTEL.
KUDOS TO EVERYONE AT CITY LIMITED HOTEL
Great value for the money. Excellent gym space, pool and hot tub. One little thing is that the room card key reader that you use in the elevator for security purposes typically requires several attempts in order for the reader to recognize the card and allow you to select your room floor.
Great value for the money. Excellent gym space, pool and hot tub. One little thing is that the room card key reader that you use in the elevator for security purposes typically requires several attempts in order for the reader to recognize the card and allow you to select your room floor.
KELLY
Reviewed January 17, 2025Reviewed January 17, 2025
This hotel was within walking distance to the G ( Melbourne Cricket Grounds) and that's what I was looking for. It also came with a kitchenette and laundry facilities that saved us a couple of dollars on eating out every meal. There were also plenty of restaurants and shops near by. Fritz gelato is a couple of blocks down the street! Delish. Trams are also close, but if you are a walker it takes only about 20 minutes to get to the city and the free tram zone ( money saved to buy gelato! )...
This hotel was within walking distance to the G ( Melbourne Cricket Grounds) and that's what I was looking for. It also came with a kitchenette and laundry facilities that saved us a couple of dollars on eating out every meal. There were also plenty of restaurants and shops near by. Fritz gelato is a couple of blocks down the street! Delish. Trams are also close, but if you are a walker it takes only about 20 minutes to get to the city and the free tram zone ( money saved to buy gelato! )...
We loved everything about the hotel! Many dining options, great distance to everything, free tram nearby, free self-service laundry, warm indoor pool, apples available daily, and soooo much more!
We loved everything about the hotel! Many dining options, great distance to everything, free tram nearby, free self-service laundry, warm indoor pool, apples available daily, and soooo much more!
For budget-conscious travelers seeking to explore the vibrant greater Melbourne area, there are plenty of affordable activities and experiences that won’t break the bank. Start your journey at the picturesque Yarra River, where you can stroll along the banks, enjoy a riverside picnic, or even hop on a bike for a scenic ride through the lush paths. Next, visit the eclectic laneways of the city, known for their vibrant street art and unique boutiques, where you can spend hours wandering and discovering hidden gems without spending much. For a cultural experience, the National Gallery of Victoria offers free entry to its impressive collection, allowing you to soak in world-class art without any admission fees. If you're in the mood for fresh air, the Royal Botanic Gardens are a perfect escape, featuring expansive green spaces ideal for leisurely walks or family picnics. Finally, don’t miss out on the bustling Queen Victoria Market, where you can sample local produce and grab affordable snacks while experiencing the lively atmosphere. Consider staying in the nearby Southbank area, which offers a variety of budget-friendly hotels and easy access to these attractions, ensuring a comfortable base for your adventures.
Find the best cheap hotels in Melbourne
Travelers looking for budget-friendly accommodations in Melbourne will find a variety of excellent options that offer comfort and convenience without breaking the bank.
Why it's great for a budget-friendly vacation: The Box Hill Motel is a budget-friendly gem with a traveler review rating of 9 out of 10, perfect for travelers seeking affordability without compromising comfort. This hotel offers free self-parking and WiFi, along with complimentary toiletries to enhance the stay.
Other amenities: Guests can take advantage of additional amenities, including a refreshing outdoor pool, a garden area, and in-room kitchenettes equipped with refrigerators and microwaves. With daily housekeeping and a convenient location near shopping districts, it provides a practical base for exploring the area.
Neighborhood: Burwood
Nearby attractions: Wattle Park - less than 1 mile, Sissy Chocolate Making Class - 2 miles
Why it's great for a budget-friendly vacation: For budget-conscious travelers, the Ibis Styles Melbourne Airport is an ideal choice, offering a strong traveler review rating of 9 out of 10. This 3-star hotel features complimentary breakfast for children and free airport transportation, ensuring a straightforward start to any trip.
Other amenities: In addition to its family-friendly offerings, travelers can enjoy other amenities such as an accessible indoor pool, massage treatment rooms, and a steam room for relaxation. The hotel also provides express check-in, daily housekeeping, and 24-hour airport shuttle service, making it a convenient option for all travelers.
Neighborhood: Melbourne Airport
Nearby attractions: Hume City Council Conservation Area - 4 miles
Why it's great for a budget-friendly vacation: The Melbourne Airport Motel is an excellent choice for budget travelers, with a solid review rating of 9 out of 10. This 3-star hotel offers free self-parking and WiFi, along with complimentary toiletries, making it a comfortable option for any stay.
Other amenities: In addition to its essential amenities, travelers can enjoy features such as premium bedding, kitchen facilities, and private terraces. The motel also includes air conditioning, a minibar, and a microwave, ensuring that travelers have everything they need for a pleasant stay.
Neighborhood: Tullamarine
Nearby attractions: Hume City Council Conservation Area - 3 miles
Why it's great for a budget-friendly vacation: The Best Western Mill Park Motel is a fantastic budget option with a traveler review rating of 9 out of 10, perfect for travelers looking for value. This 3-star hotel features free self-parking and WiFi, as well as complimentary toiletries for a straightforward stay.
Other amenities: Additional amenities include in-room kitchen facilities, a private hot tub, and a garden area. Guests can also enjoy convenient features such as daily housekeeping, a coffee and tea maker, and an inviting patio to relax after a day of exploring.
Neighborhood: Mill Park
Nearby attractions: University Hill Drainage Reserve - 2 miles, Uni Hill Conference Centre - 2 miles
Why it's great for a budget-friendly vacation: With an excellent traveler review rating of 9 out of 10, St Georges Motor Inn offers budget travelers a welcoming stay. This 3-star hotel provides free self-parking and WiFi, along with complimentary toiletries for added convenience.
Other amenities: Guests can also benefit from in-room massages, babysitting services, and connecting rooms, enhancing the overall experience. The motel features a garden, a snack bar, and daily housekeeping to ensure a comfortable and enjoyable visit.
Neighborhood: Thornbury
Nearby attractions: CERES Community Environment Park - less than 1 mile, Ceres - less than 1 mile, Batman Park - less than 1 mile
How can I get cheap hotels in Melbourne?
If you're looking to travel to Melbourne on a budget, you'll be happy to know that you can find hotels for as low as $56. Of course, that price is affected by amenities, star rating, and even the time of year you visit. At most, hotel prices can be as high as $115. Staying a short amount of time in Melbourne is an effective way to reduce hotel costs.
When you cut your vacation down to just a few days, you don't have to worry as much about hotel prices since you don't have that many nights to stay. For budget hotels in Melbourne, 3 to 4 days should be all the nights you need. That's generally enough to enjoy the city's top attractions, though there's certainly enough to do to warrant a week-long trip.
When booking cheap hotel rooms in Melbourne, it's typically best to book about 3 weeks in advance. Book further in advance than that and you could be paying too much for your room, as hotels will often overestimate future demand. However, if you wait too long, you might find that the hotel has been completely booked.
When you utilizesearch filterson Expedia, you'll be able to narrow down your results in a flash. These search filters cover a wide variety of factors you may be interested in when it comes to finding a cheap hotel in Melbourne, including amenities such as Free Breakfast,2-star rating, or proximity to local attractions. You can even set filters for price limits to ensure that all the displayed results are within your budget.
Frequently Asked Questions
Which are the best hotels to stay in Melbourne as a budget traveler?
Quest Preston, a 3-star property with a superb 9.6 rating, provides money-saving amenities like free WiFi, complimentary toiletries, and a kitchen in each room, along with covered and secured self-parking. Guests consistently praise the comfortable and clean rooms, the friendly and helpful staff, and the convenient location. It's also very close to Preston Market for easy access to local goods.
The Courthouse North Melbourne boasts a superb 10.0 rating and offers free WiFi and air conditioning. Reviewers frequently highlight the beautiful rooms and friendly staff. Its prime location places it near several attractions, including Flagstaff Gardens, Central Pier, the Ian Potter Museum of Art, Melbourne Town Hall, and Melbourne Central.
Box Hill Motel, with a 9.2 rating, provides free self-parking, free WiFi, and complimentary toiletries, along with a kitchen in each unit. Guests appreciate the clean and quiet rooms, the friendly and helpful staff, and the free laundry facilities. It's conveniently located near Wattle Park.
Re'em Yarra Valley, a 3-star hotel rated 9.8, stands out with free WiFi and free self-parking. This unique property also features an onsite winery with tasting rooms, public tours, and private tours, offering a vineyard view. Reviewers consistently praise the excellent and extremely helpful staff, the modern amenities, super comfortable beds, and great food. It's near Domaine Chandon Green Point Winery.
Ibis Styles Melbourne Airport, a 3-star hotel with a 9.0 rating, is ideal for travellers needing airport access, offering free airport transportation and a 24-hour airport shuttle. It also provides free WiFi and free cribs, making it suitable for families. Guests often mention the clean and quiet rooms, the friendly and helpful staff, and the convenient breakfast. It is located near Woodlands Historic Park.
How much does a budget hotel in Melbourne cost?
Budget hotel prices in Melbourne vary, but you can find a great deal from $56 on Expedia. To find the cheapest budget hotels, be flexible with your dates—off-peak and mid-week stays are typically cheaper. Stretch your budget further by looking for hotels with free breakfast, free parking or free airport shuttles. Sort your search results by "Price: low to high" to see our lowest rates.
Which area of Melbourne is best to stay in for cheap hotels?
For travellers seeking cheap hotels in Melbourne, areas like St Kilda and Footscray offer a blend of affordability and convenient access to the city's attractions. These neighbourhoods provide a good range of budget-friendly accommodations without being too far from the central business district.
St Kilda, a vibrant seaside suburb, is particularly well-suited for solo travellers and couples looking for a lively option. It boasts a variety of hostels, guesthouses, and independent hotels. You can easily access the city centre via tram, and the area itself offers numerous free activities, such as strolling along Acland Street, relaxing on St Kilda Beach, or visiting the iconic St Kilda Pier.
Families on a budget might find Footscray to be a more practical option. This multicultural suburb, located west of the city centre, has a growing number of affordable motels and apartments.
What are the top-rated cheap hotels for families in Melbourne?
BIG4 Crystal Brook Tourist Park is a 3-star option with an 8.8 rating, offering a range of family-friendly amenities. These include free self-parking, complimentary WiFi, free toiletries, a children's pool, a free children's club, and a playground for kids. Guests often highlight the great showers. It's conveniently located near natural attractions like Long Leaf Box Hill Reserve and Currawong Bush Park.
Victoria House Motor Inn, a 3-star hotel with an impressive 9.2 rating, provides excellent value for families. It features free WiFi, complimentary toiletries, and free parking for RVs, buses, trucks, and self-parking. The inn is situated close to green spaces such as Hochkins Ridge Nature Conservation Reserve.
Ibis Styles Melbourne Airport, a 3-star hotel rated 9.0, is ideal for families needing airport convenience. It offers free airport transportation with a 24-hour shuttle service, free cribs, and complimentary WiFi. Reviewers frequently praise the clean, quiet rooms, friendly and helpful staff, and the convenient breakfast. It is located near Woodlands Historic Park.
Hume Villa Motor Inn, a 3-star property with an 8.4 rating, is another great choice for families. It provides free WiFi, complimentary self-parking, and a playground for children, with free access for children per adult. Guests frequently praise the excellent, friendly staff and comfortable beds.
When is the most affordable time to visit Melbourne?
The most affordable time to visit Melbourne is generally during the shoulder seasons of autumn (March to May) and spring (September to November), as well as the winter months (June to August). These periods offer a great balance of pleasant weather and lower prices compared to the peak summer season.
During autumn and spring, the weather is mild, making it ideal for exploring the city's many outdoor attractions without the high demand and prices of summer. For solo travellers, these seasons mean finding better deals on accommodation, flights, and even some tours. You can enjoy walking through neighbourhoods like Fitzroy or St Kilda, browsing markets, and experiencing Melbourne's renowned coffee culture without breaking the bank.
Winter also presents a good opportunity for budget-conscious travellers. While it's cooler, Melbourne still buzzes with cultural events and indoor activities. Solo travellers can take advantage of off-peak rates for hotels and flights, and many of the city's world-class museums and galleries offer free entry, providing excellent entertainment regardless of the weather. For example, the National Gallery of Victoria in the city centre has extensive collections that can occupy a full day.
What are the best cheap hotels in Melbourne with a pool?
The 3-star Ibis Styles Melbourne Airport, with an excellent 9.0 rating, provides the convenience of a pool and helpful amenities like free airport transportation and a 24-hour airport shuttle, making arrivals and departures seamless. Guests consistently praise the clean, quiet rooms and the friendly, helpful staff.
Burwood East Motel, rated 9.0, features an inviting outdoor pool and offers free WiFi, complimentary toiletries, and free self-parking. Its location is praised by guests for being easily accessible and central, with spacious rooms and a spacious pool.
Bayview Motel Rosebud, a 3-star hotel with an 8.6 review score, boasts an outdoor pool and includes free WiFi, free toiletries, and free self-parking. It is conveniently located near the ocean and beach, with guests frequently highlighting the comfortable, clean rooms and the excellent, friendly staff.
BIG4 Crystal Brook Tourist Park, a 3-star establishment rated 8.8, provides both an outdoor pool and a children's pool, along with free self-parking, free WiFi, and complimentary toiletries. Reviewers often mention the great showers. The park is situated near several natural reserves, including Long Leaf Box Hill Reserve and Currawong Bush Park.
Are there any cheap Melbourne hotels near Woodlands Historic Park?
Ibis Styles Melbourne Airport is an excellent budget-friendly choice near Woodlands Historic Park, offering great value for travellers.
This 3-star hotel has a strong review rating of 9.0 and provides several convenient amenities that enhance its value, such as free WiFi and complimentary cribs for families. A significant perk is the free 24-hour airport shuttle, making arrivals and departures seamless, especially since it's located just 0.4 miles from Melbourne Airport (MEL-Tullamarine). Guests frequently highlight the clean, quiet rooms, friendly and helpful staff, and the convenient breakfast service.
Which cheap Melbourne hotels are near Melbourne, VIC (MEL-Tullamarine)?
The ibis budget Melbourne Airport, a 3-star property with a 7.2 rating, is located just 0.3 miles from Melbourne, VIC (MEL-Tullamarine). Guests appreciate its comfortable and clean rooms, along with the friendly and extremely helpful staff. It offers complimentary WiFi and toiletries, with self-parking available. Its convenient location and good price are frequently highlighted by visitors.
The 3-star Ibis Styles Melbourne Airport, boasting an excellent 9.0 rating, is situated a mere 0.4 miles from Melbourne, VIC (MEL-Tullamarine). This hotel provides a free 24-hour airport shuttle, making transfers seamless. Families will also appreciate the complimentary cribs. Reviewers consistently praise the clean and quiet rooms, as well as the friendly and helpful staff and service.
What cheap hotels in Melbourne offer cooking facilities or kitchenettes?
Quest Preston, a 3-star property with an impressive 9.6 rating, provides a well-equipped kitchen, free WiFi, and complimentary toiletries. Guests consistently praise the comfortable, clean rooms, the friendly and helpful staff, and the convenient location close to Preston Market. Covered and secured self-parking is also available.
Box Hill Motel, rated 9.2, features a kitchen, free WiFi, and complimentary toiletries. Customers frequently mention the clean, quiet rooms and the friendly, helpful staff. Additionally, the motel offers free laundry facilities and good parking. It's located near Wattle Park.
Victoria House Motor Inn is a 3-star hotel with a 9.2 rating, offering kitchenettes, free WiFi, and complimentary toiletries. Free parking for RVs, buses, trucks, and cars is also available. It is conveniently situated near Hochkins Ridge Nature Conservation Reserve, Tarwin Drive Reserve, and Palmer Avenue Reserve.
Motel Flinders, a 3-star establishment with an outstanding 9.8 rating, includes kitchenettes, free WiFi, and complimentary toiletries. This motel also provides free self-parking and free cribs, and some rooms feature a balcony or patio. It's located near Mushroom Reef Marine Sanctuary, Mornington Peninsula National Park, and Flinders - Somers Coastal Reserve.
Best Western Mill Park Motel, a 3-star option with an 8.8 rating, offers kitchenettes, free WiFi, and complimentary toiletries. Guests appreciate the free self-parking.
Which cheap hotels in Melbourne have good reviews for customer service?
Quest Preston, a 3-star hotel with a 9.6 rating, offers amenities such as free WiFi, complimentary toiletries, and a kitchen, making it a convenient choice. Guests consistently praise the friendly and helpful staff. It's located near Preston Market.
The Courthouse North Melbourne, boasting a superb 10.0 rating, provides free WiFi and air conditioning. Reviewers frequently highlight the friendly staff. This hotel is conveniently situated near Flagstaff Gardens, Central Pier, the Ian Potter Museum of Art, Melbourne Town Hall, and Melbourne Central.
Box Hill Motel, with a 9.2 rating, offers free self-parking, free WiFi, and complimentary toiletries. Guests often mention the friendly and helpful staff, with particular appreciation for the friendly reception staff and lovely service. It's located close to Wattle Park.
Re'em Yarra Valley, a 3-star property with an impressive 9.8 rating, provides free WiFi and free self-parking. This hotel also features a winery with a tasting room, onsite facilities, public tours, and vineyard views, making it a great experience. Customers frequently praise the great service and the excellent, extremely helpful staff. It is located near Domaine Chandon Green Point Winery.
Ibis Styles Melbourne Airport, a 3-star hotel rated 9.0, offers valuable amenities like free airport transportation, free cribs, a 24-hour airport shuttle, and free WiFi. Guests consistently describe the staff as helpful and friendly, and the service as friendly and helpful.
Are there any cheap hotels in Melbourne that allow for late check-out or early check-in?
Yes, several budget-friendly hotels in Melbourne are great for handling non-standard arrival or departure times, though specific policies can vary.
The 3-star Georgian Court Inn, with a 7.2 rating, offers the convenience of late check-out options, which can be helpful for travellers with later flights. Guests also benefit from complimentary continental breakfast, free WiFi, and free self-parking. It is located near popular spots like Princess Theatre and Hosier Lane.
Brunswick Tower Hotel, a 3-star property rated 7.8, provides early check-in options, allowing you to settle in sooner. This hotel offers free self-parking, including for RVs, buses, and trucks, along with free WiFi and complimentary toiletries. Customers frequently praise the friendly and helpful staff, convenient location, and spacious, clean rooms. It's situated close to Strettle Wetland and Gilpin Dog Park.
Victoria House Motor Inn, a highly-rated 3-star hotel with a 9.2 review score, accommodates both early check-in and late check-out requests. Guests can enjoy free WiFi, complimentary toiletries, and free self-parking, including for RVs, buses, and trucks. The inn is located near natural attractions like Hochkins Ridge Nature Conservation Reserve.
Econo Lodge Lilydale, a 3-star hotel with an 8.2 rating, also offers both early check-in and late check-out. It provides free self-parking, complimentary toiletries, and free WiFi. Reviewers often highlight the spacious and clean rooms, great location, and good value. It is conveniently located near Lillydale Lake and the Lilydale to Warburton Rail Trail.
Ibis Styles Melbourne Airport, a 3-star hotel with an impressive 9.0 rating, is well-equipped to handle early check-in and late check-out, making it ideal for airport travellers. It offers a free airport shuttle service available 24 hours a day, free WiFi, and free cribs, making it suitable for families. Guests consistently praise the clean, quiet rooms, friendly and helpful staff, and convenient location, especially for its breakfast service. It's located near Woodlands Historic Park.
What free activities should we do in Melbourne?
Melbourne offers a wealth of free activities great for budget-conscious solo travellers looking to experience the city's vibrant culture without spending a fortune. You'll find plenty to do, from exploring beautiful gardens to immersing yourself in art and history.
Start your exploration with a walk through the Royal Botanic Gardens Victoria, a sprawling green oasis in the heart of the city, offering stunning landscapes and tranquil pathways. Afterwards, wander through the bustling Queen Victoria Market, where you can soak in the atmosphere and browse the stalls even if you're not buying. For art enthusiasts, the National Gallery of Victoria (NGV) provides free admission to its permanent collections, showcasing a diverse range of Australian and international art.
Solo travellers can also discover Melbourne's famous laneways, adorned with street art and hidden cafes, particularly in areas like Hosier Lane and AC/DC Lane. The brightly colored bathing boxes at Brighton Beach are another iconic and free photo opportunity, easily accessible by public transport.
Is it cheaper to book a Melbourne hotel and flight package?
Booking a hotel and flight package on Expedia can be cheaper than booking flights and hotels separately. Bundling can lead to significant savings, especially for international travel or when booking well in advance. However, savings vary depending on factors like destination, travel dates, and availability, so it’s wise to compare options. With access to over 300,000 hotels worldwide, Expedia makes it easy to build the perfect vacation package.
Can I cancel my budget hotel reservation on Expedia?
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline. This is often within 24-48 hours of your scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use Expedia's "Fully refundable property" filter during your search to find the right budget hotel in Melbourne for you.