A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

Melbourne Budget Hotels from RM305

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Melbourne Budget Hotels

Next weekend
In two weeks

Our top choices for Melbourne cheap hotels

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,350 reviews)
"Always a great stay and the breakfast is lovely!"
Australia
Suzanne
The price is RM472
RM520 total
includes taxes & fees
29 Jul - 30 Jul
Ibis Styles Melbourne Airport

Best Western Airport Motel and Convention Centre

Best Western Airport Motel and Convention Centre
4.0 star property
Attwood
9.0 out of 10, Wonderful, (1,001 reviews)
"The restaurant and the breakfast area was nice- felt very open/bright and welcoming. Very convenient and would definitely stay again."
Canada
Olivia
The price is RM431
RM474 total
includes taxes & fees
6 Jul - 7 Jul
Best Western Airport Motel and Convention Centre

Novotel Melbourne Preston

Novotel Melbourne Preston
4.5 star property
Preston
8.8 out of 10, Excellent, (326 reviews)
"Clean decent size room friendly staff, nice bar."
Australia
Bianca
The price is RM368
RM404 total
includes taxes & fees
15 Jul - 16 Jul
Novotel Melbourne Preston

Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,381 reviews)
"Restaurant food was amazing, great shuttle service, comfortable rooms with everything you need "
Australia
Judith
The price is RM485
RM534 total
includes taxes & fees
8 Jul - 9 Jul
Holiday Inn Melbourne Airport by IHG

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,490 reviews)
"Our fave for Melbourne trips Quiet Convenient walking distance to CBD plus train station"
Australia
Belinda
The price is RM295
RM325 total
includes taxes & fees
12 Jul - 13 Jul
Great Southern Hotel Melbourne

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,267 reviews)
"Nice clean rooms and quiet. Enjoyed my overnight stay."
Australia
Derek
The price is RM277
RM305 total
includes taxes & fees
6 Jul - 7 Jul
The Victoria Hotel Melbourne

Novotel Melbourne Airport

Novotel Melbourne Airport
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (586 reviews)
"Great stay!"
Australia
Taylah
The price is RM593
RM653 total
includes taxes & fees
25 Jul - 26 Jul
Novotel Melbourne Airport

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,173 reviews)
"Always like to stay here because the location is great, the staff are friendly and the rooms are clean."
Australia
Fiona
The price is RM310
RM341 total
includes taxes & fees
4 Aug - 5 Aug
Atlantis Hotel, Melbourne

Quality Hotel Melbourne Airport

Quality Hotel Melbourne Airport
4.0 star property
Westmeadows
9.0 out of 10, Wonderful, (1,000 reviews)
"Great place, would stay here again without hesitation."
United States
CLIFFORD
The price is RM388
RM427 total
includes taxes & fees
25 Jul - 26 Jul
Quality Hotel Melbourne Airport

Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (992 reviews)
"Room was very clean and lovely, hotel was close to everything which made getting around easy. Will definitely stay again!"
Australia
Alexia
The price is RM393
RM432 total
includes taxes & fees
2 Aug - 3 Aug
Veriu Queen Victoria Market
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.

Find out more about Melbourne

Discover cheap things to do in Melbourne (and vicinity)

For budget-conscious travellers seeking a memorable experience in the greater Melbourne area, there’s no shortage of affordable activities and attractions. Start your journey in the vibrant laneways of the CBD, where you can discover an array of street art and quirky cafés without spending a penny. Wander through the Royal Botanic Gardens, where entry is free and the beautiful landscapes provide a perfect picnic spot for families. For a taste of local culture, take a stroll along St Kilda Beach; the sunset views are breathtaking and there’s no charge to enjoy the sandy shores. If you’re keen on exploring markets, the Queen Victoria Market offers a lively atmosphere where you can sample delicious street food at reasonable prices. Lastly, consider a trip to the Melbourne Museum, which often has free entry days—an excellent way to engage your children with the wonders of science and history. For accommodation, the Southbank area is particularly appealing, combining nearby attractions with a variety of budget-friendly hotel options. Staying here allows you to easily explore the Yarra River promenade, indulge in affordable dining, and enjoy stunning views of the cityscape—all while feeling pampered with attentive service that meets your high expectations.

Ibis Styles Melbourne Airport

  • Why it's great for a budget-friendly vacation: Ideal for budget-conscious travellers, the Ibis Styles Melbourne Airport is a fantastic choice with a stellar review rating of 9.0. Guests will appreciate the complimentary Wi-Fi and round-the-clock airport shuttle service, ensuring a seamless travel experience. The hotel also offers free cribs for families, making it a practical option for those with young children.
  • Other amenities: In addition to its budget amenities, the hotel features an onsite spa, including massage treatment rooms, perfect for unwinding after a long journey. Guests can enjoy the indoor pool nearby, and there's convenient self-parking, ensuring ease of access for those with their own vehicles. The hotel also offers express check-in and late check-out options, enhancing overall convenience.
  • Neighborhood: Melbourne Airport
  • Nearby attractions: Woodlands Historic Park - 2 km, Gladstone Park Shopping Centre - 4.1 km, URBNSURF Sports Park - 3.8 km

Space Hotel - Hostel

  • Why it's great for a budget-friendly vacation: The Space Hotel - Hostel offers a vibrant and affordable accommodation option in the heart of Melbourne's Central Business District, with an excellent review rating of 8.4. Guests can enjoy complimentary Wi-Fi and toiletries, ensuring a comfortable stay with all essentials covered. The hostel features a communal terrace, fostering a friendly atmosphere for meeting fellow travellers.
  • Other amenities: Beyond its budget-friendly amenities, Space Hotel offers fitness facilities to keep active during your stay. The hot tub is perfect for unwinding after a day of exploration. Guests will also appreciate the nearby shopping district and convenient parking options. Each room boasts a balcony or patio, allowing for a relaxing outdoor experience.
  • Neighborhood: Melbourne Central Business District
  • Nearby attractions: Regent Theatre - 1 km, Melbourne Central - 0.4 km, Queen Victoria Market - 0.8 km

Top Melbourne Hotel Reviews

Frequently asked questions

What is Melbourne like for travellers on a budget?
Melbourne has cheap accommodation options and a range of things to see and do, making it a great getaway spot for budget travellers. In addition to its well-known attractions such as Crown Casino and Melbourne Central, this destination is home to Flagstaff Gardens and Birrarung Marr Park, which you can enjoy while spending very little.
What's the best budget-friendly accommodation in Melbourne?
Based on reviews, The Victoria Hotel Melbourne is a popular hotel for our travellers who want a more economical choice, and features free Wi-Fi and air conditioning. Other choices to stay on the cheap include Atlantis Hotel, Melbourne and Hotel Grand Chancellor Melbourne.
How many inexpensive hotels should I expect to find in Melbourne?
Choose a hotel that suits your wallet from Expedia's 57 budget hotels in Melbourne.
When is the best time for a budget trip to Melbourne?
Weather will likely play an important role when you plan your trip to Melbourne, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually January and February, with an average temperature of 19°C, while the coldest months are July and August, with an average of 10°C. Average annual precipitation for Melbourne is 716 mm.
What is there to see and do in Melbourne?
Melbourne attracts visitors with its major shopping area and acclaimed art galleries, and offers plenty to see and do without spending a fortune. You can budget for the top local attractions that interest you most, such as Crown Casino and Melbourne Central, and then look for sights and activities that cost little or nothing at all. Explore and snap photos of landmarks like Melbourne Cricket Ground and Melbourne's GPO, or check out the area's cultural spots like at Immigration Museum.
How can I get to Melbourne and get around on a budget?
Scoping out the transportation options in Melbourne is a smart way to keep your trip affordable. The most convenient airport is Melbourne, VIC (MEB-Essendon), 7 mi (11.2 km) away. However, if that doesn't suit your budget, the next closest is 11.7 mi (18.9 km) away: Melbourne Airport (MEL). Walk to nearby metro stations such as Flagstaff Station, Melbourne Central Station and Parliament Station.

Explore a world of travel with Expedia