Cheap hotels in Victoria, Australia

    • Popular choice

    The Victoria Hotel Melbourne

    8.2Very good (22,400 ratings)

    Historic landmark in Melbourne CBD, Mister Munro Restaurant and Bar

    Melbourne
    from  ฿1,350
    See prices from 9 sites
  1. City Square Motel

    6.2(4,072 ratings)

    Family-friendly accommodation options, Proximity to cultural landmarks

    Melbourne
    from  ฿1,581
    See prices from 6 sites
  2. Together Co-Living Melbourne

    6.7(1,368 ratings)

    Rooms with city or green views, Invigorating swimming pool

    Melbourne
    from  ฿1,624
    See prices from 5 sites
  3. The Prince Hotel

    8.7Excellent (2,928 ratings)

    Three distinct on-site restaurants, Boutique bayside charm

    Melbourne
    from  ฿1,817
    See prices from 7 sites
  4. ibis budget Melbourne CBD

    7.0(9,779 ratings)

    Newly refurbished, modern interiors, Proximity to Flinders Street Station

    Melbourne
    from  ฿1,838
    See prices from 7 sites
  5. ibis budget Fawkner

    6.1(5,554 ratings)

    Rooms with bunk beds for families, Convenient access to Melbourne Airport

    Melbourne
    from  ฿1,876
    See prices from 7 sites
  6. YEHS Hotel Melbourne CBD

    7.8Good (13,695 ratings)

    Rooftop terrace with city views, Well-equipped fitness centre

    Melbourne
    from  ฿1,879
    See prices from 8 sites
  7. Tolarno Hotel

    7.9Good (3,554 ratings)

    Historic Bergerac French restaurant, Art gallery ambiance with Mirka Mora

    Melbourne
    from  ฿1,891
    See prices from 6 sites
  8. Elizabethan Lodge

    8.0Very good (2,053 ratings)

    Charming half-timbered property, Suites with whirlpool tubs

    Melbourne
    from  ฿1,896
    See prices from 6 sites
  9. Bounce Melbourne

    8.6Excellent (5,108 ratings)

    Iconic city views, Heart of Melbourne CBD location

    Melbourne
    from  ฿1,899
    See prices from 6 sites
    • Popular choice

    Best Western Airport Motel And Convention Centre

    8.6Excellent (9,739 ratings)

    Reflections Restaurant glass atrium, Outdoor saltwater swimming pool

    Attwood
    from  ฿1,911
    See prices from 5 sites
  10. Miami Hotel Melbourne

    8.5Excellent (6,488 ratings)

    Prime location near Queen Victoria Market, Unique street art throughout

    Melbourne
    from  ฿1,917
    See prices from 7 sites
  11. Cosmopolitan Hotel and Apartments

    8.0Very good (6,594 ratings)

    Flexible conference and event space, Heart of vibrant St Kilda

    Melbourne
    from  ฿1,925
    See prices from 6 sites
  12. Royal Hotel by Nightcap Social

    8.6Excellent (856 ratings)

    Newly renovated modern interiors, Excellent public transport connectivity

    Melbourne
    from  ฿1,950
    See prices from 6 sites
  13. Hotel Sophia

    6.1(4,360 ratings)

    The Golden Age Restaurant and Bar, Prime central business district location

    Melbourne
    from  ฿1,993
    See prices from 7 sites
  14. Brunswick Tower Hotel

    7.5Good (2,879 ratings)

    On-site Japanese fusion restaurant, Direct access to public transport

    Melbourne
    from  ฿2,038
    See prices from 6 sites
  15. CitiClub Hotel Melbourne

    6.7(5,231 ratings)

    Upgraded suites with city views, Heart of Melbourne CBD location

    Melbourne
    from  ฿2,070
    See prices from 8 sites
    • Popular choice

    Great Southern Hotel Melbourne

    7.7Good (24,753 ratings)

    Unique historical building character, On-site restaurant 1903 dining

    Melbourne
    from  ฿2,076
    See prices from 7 sites
  16. Nightcap at St Albans Hotel

    7.9Good (823 ratings)

    Spacious rooms with unique designs, Exceptional culinary team

    Melbourne
    from  ฿2,112
    See prices from 6 sites
  17. ibis Melbourne Central

    8.5Excellent (8,294 ratings)

    Pretty Boy Italian steakhouse, Valet parking for urban convenience

    Melbourne
    from  ฿2,137
    See prices from 9 sites
  18. Ink Hotel Melbourne Southbank

    8.7Excellent (6,303 ratings)

    Lively bar with daily happy hour, Unique room features and comfort

    Melbourne
    from  ฿2,141
    See prices from 7 sites
  19. ibis Melbourne Hotel and Apartments

    7.8Good (11,032 ratings)

    On-site restaurant and bar, Secure on-site parking available

    Melbourne
    from  ฿2,145
    See prices from 8 sites
  20. Atlantis Hotel

    8.2Very good (22,597 ratings)

    Spacious rooms with city views, On-site secure parking

    Melbourne
    from  ฿2,170
    See prices from 9 sites
  21. Hotel Grand Chancellor Melbourne

    7.9Good (15,398 ratings)

    Premier King rooms with city views, Acclaimed Encore Restaurant & Bar

    Melbourne
    from  ฿2,204
    See prices from 8 sites
  22. ibis Styles Kingsgate

    7.3(12,674 ratings)

    Lounge area with heritage charm, On-site fitness center

    Melbourne
    from  ฿2,209
    See prices from 7 sites
  23. Nightcap at Sandbelt Hotel

    8.1Very good (2,046 ratings)

    Recently renovated, clean rooms, Prime location for golf enthusiasts

    Melbourne
    from  ฿2,233
    See prices from 6 sites
  24. Mercure North Melbourne

    6.8(3,451 ratings)

    Outdoor plunge pool for relaxation, Relaxing on-site sauna facility

    Melbourne
    from  ฿2,239
    See prices from 7 sites
  25. Nightcap at Ashley Hotel

    7.4(732 ratings)

    Newly renovated rooms, On-site bistro with local cuisine

    Melbourne
    from  ฿2,257
    See prices from 6 sites
  26. Batman's Hill on Collins

    7.8Good (11,156 ratings)

    Oak Room restaurant with open kitchen, Historical building with heritage facade

    Melbourne
    from  ฿2,296
    See prices from 9 sites
  27. Essence Hotel Carlton

    7.7Good (5,063 ratings)

    On-site fitness center, Prime location near city attractions

    Melbourne
    from  ฿2,301
    See prices from 7 sites
  28. Mercure Melbourne Therry Street

    7.5Good (2,926 ratings)

    High-floor rooms with city views, Stylish studios with city artwork

    Melbourne
    from  ฿2,322
    See prices from 8 sites
  29. Mercure Welcome Melbourne

    7.3(17,347 ratings)

    Convenient tram access, Accessibility for all guests

    Melbourne
    from  ฿2,372
    See prices from 8 sites
  30. Glen Inn

    7.2(1,280 ratings)

    Terrace and garden for relaxation, Small meeting rooms for gatherings

    Melbourne
    from  ฿2,387
    See prices from 4 sites
  31. Causeway 353 Hotel

    8.2Very good (13,095 ratings)

    Thai restaurant in the basement, Prime laneway location

    Melbourne
    from  ฿2,395
    See prices from 10 sites
  32. Nightcap at Excelsior Hotel

    7.6Good (721 ratings)

    Proximity to Thomastown attractions, Family-friendly children's playground

    Melbourne
    from  ฿2,397
    See prices from 6 sites

The prices and availability we receive from booking sites change constantly. This means you may not always find the exact same offer you saw on trivago when you land on the booking site.

Frequently Asked Questions about cheap hotels in Victoria

Price range

Prices for cheap hotels in Victoria range from ‎฿1,350 to ‎฿2,397 per night.

Cheap hotels near Victoria

These hotels may also be interesting for you...