Search budget hotels in Victoria

FREE cancellation on most rooms! Instant confirmation when you reserve

  • 4,282 properties in Victoria
    Show map Map
  • Melbourne, Australia
    8.5

    Very Good

    3,940 reviews

    This Travelodge is in Melbourne’s Docklands area, just 215 yards from Etihad Stadium. It offers air-conditioned rooms with satellite TV and private bathrooms.

    “The staff are amazing friendly and very helpful.I arrived early and was very tired they checked me in early no problem. If I needed anything they brought to my room within minutes.”

    Rachael
  • Melbourne, Australia
    7.6

    Good

    2,812 reviews

    In the heart of central Melbourne, ibis Budget - Melbourne CBD offers affordable air-conditioned rooms with a flat-screen TV and a private bathroom.

  • Melbourne, Australia
    6.9

    Review score

    3,429 reviews

    Breakfree offers modern accommodation, just 20 minutes' drive from Melbourne city centre.

  • Melbourne, Australia
    7.3

    Good

    2,228 reviews

    Located in the Melbourne CBD, ibis Styles Kingsgate Hotel offers comfortable air-conditioned rooms with a private bathroom. It features a café which is open for breakfast.

  • Melbourne, Australia
    8.5

    Very Good

    1,699 reviews

    Offering a rooftop sundeck, café and bar, Pensione Boutique Hotel is conveniently located in Melbourne CBD. All rooms include air conditioning and free cable TV.

  • Melbourne, Australia
    8.6

    Excellent

    2,667 reviews

    Just 600 metres from Southbank Promenade on the Yarra River, Travelodge Southbank offers rooms with en suite bathroom, kitchenette and cable TV.

  • Melbourne, Australia
    8.3

    Very Good

    2,419 reviews

    Space Hotel features a rooftop terrace, private cinema and fully equipped fitness centre. Some rooms have a private bathroom, flat-screen TV and iPod docking station.

    “I usually stay in hotels but this time travelling alone I stayed at the Space hostel and this hostel is the best I've ever been, even better than some hotels.”

    Marina
  • Melbourne, Australia
    8.4

    Very Good

    1,203 reviews

    Just 1 km from the Melbourne city centre, Miami Hotel Melbourne offers rooms with Wi-Fi internet access. It features a cosy guest lounge with cable TV and a DVD player.

    “The staff here was amazing! They recommended things to do and where to go to eat. The location was great. It was just outside the city. The CBD was just a 15 minute walk.”

    Denise
  • Melbourne, Australia
    8.1

    Very Good

    828 reviews

    Located in the heart of Melbourne CBD (Central Business District), Ibis Melbourne - Little Bourke Street offers air-conditioned accommodation with satellite TV.

  • Melbourne, Australia
    7.5

    Good

    1,084 reviews

    Situated in the heart of Melbourne CBD, City Garden Hotel offers air-conditioned accommodation with a flat-screen TV, wooden floors and large windows. Melbourne Central Station is a 5-minute walk...

You might also like these property types: