Cheap hotels in Victoria, Australia

In order to supply this free comparison, booking sites pay us a fee when a user clicks on their specific offer. We do not display any offers (including cheaper offers) that do not meet our minimum fee requirements. Cheaper offers may on occasion be available under "More deals" as we request updated offers from online booking sites when you click that button. Learn how trivago works.

  1. Avalon & Mc Intyre Park Cattery

    /No rating available 
    Geelong
    from  $40
    See prices from 1 site
    • Popular choice

    Terminus Hotel Yarrawonga

    8.5Excellent (29 ratings)
    Yarrawonga
    from  $57
    See prices from 6 sites
  2. Reservoir 短租

    4.8(15 ratings)
    Melbourne
    from  $64
    See prices from 3 sites
    • Popular choice

    The Victoria Hotel Melbourne

    8.2Very good (22,400 ratings)
    Historic landmark in Melbourne CBD, Mister Munro Restaurant and Bar
    Melbourne
    from  $68
    See prices from 19 sites
  3. Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel

    8.5Excellent (1,117 ratings)
    Prime bayside location, Heated outdoor pool and sauna
    Geelong
    from  $68
    See prices from 11 sites
  4. Miami Hotel Melbourne

    8.5Excellent (6,488 ratings)
    Prime location near Queen Victoria Market, Unique street art throughout
    Melbourne
    from  $68
    See prices from 14 sites
  5. Apollo Panorama Guesthouse

    7.6Good (762 ratings)
    Panoramic ocean and bay views, Relaxing on-site spa facilities
    Apollo Bay
    from  $68
    See prices from 6 sites
  6. Hotel Sophia

    6.1(4,360 ratings)
    The Golden Age Restaurant and Bar, Prime central business district location
    Melbourne
    from  $69
    See prices from 15 sites
  7. Boxhill 短租房

    /No rating available 
    Rooms with private terraces, Pet-friendly accommodations
    Melbourne
    from  $69
    See prices from 2 sites
  8. City Square Motel

    6.2(4,072 ratings)
    Family-friendly accommodation options, Proximity to cultural landmarks
    Melbourne
    from  $69
    See prices from 14 sites
    • Popular choice

    Torquay Holiday Park

    8.2Very good (2,474 ratings)
    Solar-heated outdoor swimming pool, Heated spa for year-round relaxation
    Torquay
    from  $72
    See prices from 7 sites
  9. ibis budget Melbourne CBD

    7.0(9,779 ratings)
    Newly refurbished, modern interiors, Proximity to Flinders Street Station
    Melbourne
    from  $72
    See prices from 18 sites
  10. Echuca Hotel

    /No rating available 
    Echuca
    from  $73
    See prices from 5 sites
  11. ibis budget Fawkner

    6.1(5,554 ratings)
    Rooms with bunk beds for families, Convenient access to Melbourne Airport
    Melbourne
    from  $74
    See prices from 16 sites
  12. ibis Melbourne Central

    8.5Excellent (8,294 ratings)
    Pretty Boy Italian steakhouse, Valet parking for urban convenience
    Melbourne
    from  $76
    See prices from 17 sites
  13. Together Co-Living Melbourne

    6.7(1,368 ratings)
    Rooms with city or green views, Invigorating swimming pool
    Melbourne
    from  $76
    See prices from 7 sites
    • Popular choice

    Kangaroo Lake C & C Park

    8.3Very good (159 ratings)
    Peaceful lakeside setting, Direct access to Kangaroo Lake
    Kerang
    from  $79
    See prices from 8 sites
  14. Campaspe Lodge

    8.9Excellent (1,702 ratings)
    Prime riverfront location, Outdoor activities at your doorstep
    Echuca
    from  $79
    See prices from 9 sites
  15. ibis Melbourne Hotel and Apartments

    7.8Good (11,032 ratings)
    On-site restaurant and bar, Secure on-site parking available
    Melbourne
    from  $80
    See prices from 18 sites
  16. Elizabethan Lodge

    8.0Very good (2,053 ratings)
    Charming half-timbered property, Suites with whirlpool tubs
    Melbourne
    from  $81
    See prices from 13 sites
  17. Travelodge Hotel Melbourne Docklands

    8.1Very good (19,581 ratings)
    Rooms with city views available, Versatile meeting and event spaces
    Melbourne
    from  $81
    See prices from 17 sites
  18. Bounce Melbourne

    8.6Excellent (5,108 ratings)
    Iconic city views, Heart of Melbourne CBD location
    Melbourne
    from  $81
    See prices from 13 sites
  19. ibis Styles Kingsgate

    7.3(12,674 ratings)
    Lounge area with heritage charm, On-site fitness center
    Melbourne
    from  $82
    See prices from 17 sites
  20. YEHS Hotel Melbourne CBD

    7.8Good (13,695 ratings)
    Rooftop terrace with city views, Well-equipped fitness centre
    Melbourne
    from  $83
    See prices from 19 sites
  21. Royal Hotel by Nightcap Social

    8.6Excellent (856 ratings)
    Newly renovated modern interiors, Excellent public transport connectivity
    Melbourne
    from  $83
    See prices from 10 sites
  22. Mercure Welcome Melbourne

    7.3(17,347 ratings)
    Convenient tram access, Accessibility for all guests
    Melbourne
    from  $85
    See prices from 19 sites
  23. Mercure North Melbourne

    6.8(3,451 ratings)
    Outdoor plunge pool for relaxation, Relaxing on-site sauna facility
    Melbourne
    from  $85
    See prices from 16 sites
  24. Melbourne Knox Central Apartment Hotel

    7.7Good (741 ratings)
    Indoor heated pool and wellness, Direct access to Westfield Knox
    Melbourne
    from  $86
    See prices from 12 sites
  25. Ink Hotel Melbourne Southbank

    8.7Excellent (6,303 ratings)
    Lively bar with daily happy hour, Unique room features and comfort
    Melbourne
    from  $86
    See prices from 15 sites
  26. Nightcap at Ashley Hotel

    7.4(732 ratings)
    Newly renovated rooms, On-site bistro with local cuisine
    Melbourne
    from  $87
    See prices from 9 sites
  27. Cosmopolitan Hotel and Apartments

    8.0Very good (6,594 ratings)
    Flexible conference and event space, Heart of vibrant St Kilda
    Melbourne
    from  $87
    See prices from 13 sites
  28. ibis budget Dandenong

    5.9(3,268 ratings)
    Affordable queen and bunk bed rooms, Proximity to Dandenong Ranges
    Melbourne
    from  $87
    See prices from 15 sites
  29. Nightcap at St Albans Hotel

    7.9Good (823 ratings)
    Spacious rooms with unique designs, Exceptional culinary team
    Melbourne
    from  $88
    See prices from 10 sites
  30. The Prince Hotel

    8.7Excellent (2,928 ratings)
    Three distinct on-site restaurants, Boutique bayside charm
    Melbourne
    from  $88
    See prices from 19 sites
  31. The Abbotsford Mansion

    7.3(128 ratings)
    Efficient express check-out, Secure luggage storage
    Melbourne
    from  $88
    See prices from 2 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 ‎$40 to ‎$88 per night.

Cheap hotels near Victoria

These hotels may also be interesting for you...