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  $48
    See prices from 1 site
    • Popular choice

    Terminus Hotel Yarrawonga

    8.5Excellent (30 ratings)
    Yarrawonga
    from  $68
    See prices from 5 sites
    • Popular choice

    The Victoria Hotel

    8.2Very good (22,412 ratings)

    Historic landmark in Melbourne CBD, Mister Munro Restaurant and Bar

    Melbourne
    from  $75
    See prices from 16 sites

  4. City Square Motel

    6.2(4,072 ratings)

    Family-friendly accommodation options, Proximity to cultural landmarks

    Melbourne
    from  $83
    See prices from 9 sites
    • Popular choice

    Torquay Holiday Park

    8.2Very good (2,475 ratings)

    Solar-heated outdoor swimming pool, Heated spa for year-round relaxation

    Torquay
    from  $87
    See prices from 7 sites

  6. ibis budget Melbourne CBD

    7.0(9,785 ratings)

    Newly refurbished, modern interiors, Proximity to Flinders Street Station

    Melbourne
    from  $88
    See prices from 16 sites

  7. ibis budget Fawkner

    6.1(5,554 ratings)

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

    Melbourne
    from  $90
    See prices from 13 sites

  8. Royal Hotel by Nightcap Social

    8.6Excellent (856 ratings)

    Newly renovated modern interiors, Excellent public transport connectivity

    Melbourne
    from  $90
    See prices from 8 sites

  9. Boxhill 短租房

    /No rating available 

    Rooms with private terraces, Pet-friendly accommodations

    Melbourne
    from  $90
    See prices from 2 sites

  10. Together Co-Living Melbourne

    6.7(1,368 ratings)

    Rooms with city or green views, Invigorating swimming pool

    Melbourne
    from  $92
    See prices from 6 sites

  11. Ink Hotel Melbourne Southbank

    8.7Excellent (6,316 ratings)

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

    Melbourne
    from  $94
    See prices from 12 sites

  12. Bounce Melbourne

    8.6Excellent (5,111 ratings)

    Iconic city views, Heart of Melbourne CBD location

    Melbourne
    from  $95
    See prices from 10 sites

  13. ibis Melbourne Central

    8.5Excellent (8,300 ratings)

    Pretty Boy Italian steakhouse, Valet parking for urban convenience

    Melbourne
    from  $96
    See prices from 15 sites

  14. Crest On Barkly Serviced Apartments

    7.4(2,770 ratings)

    On-site dining with al fresco option, Secure parking facilities

    Melbourne
    from  $98
    See prices from 10 sites

  15. Elizabethan Lodge

    8.0Very good (2,053 ratings)

    Charming half-timbered property, Suites with whirlpool tubs

    Melbourne
    from  $98
    See prices from 9 sites

  16. YEHS Hotel Melbourne CBD

    7.8Good (13,695 ratings)

    Rooftop terrace with city views, Well-equipped fitness centre

    Melbourne
    from  $99
    See prices from 15 sites

  17. ibis Styles Kingsgate

    7.3(12,679 ratings)

    Lounge area with heritage charm, On-site fitness center

    Melbourne
    from  $100
    See prices from 14 sites

  18. The Abbotsford Mansion

    7.3(128 ratings)

    Efficient express check-out, Secure luggage storage

    Melbourne
    from  $100
    See prices from 1 site

  19. Tolarno Hotel

    7.9Good (3,555 ratings)

    Historic Bergerac French restaurant, Art gallery ambiance with Mirka Mora

    Melbourne
    from  $104
    See prices from 12 sites

  20. Miami Hotel Melbourne

    8.5Excellent (6,489 ratings)

    Prime location near Queen Victoria Market, Unique street art throughout

    Melbourne
    from  $105
    See prices from 10 sites

  21. The Prince Hotel

    8.7Excellent (2,931 ratings)

    Three distinct on-site restaurants, Boutique bayside charm

    Melbourne
    from  $106
    See prices from 17 sites

  22. Mercure Welcome Melbourne

    7.3(17,350 ratings)

    Convenient tram access, Accessibility for all guests

    Melbourne
    from  $106
    See prices from 16 sites

  23. ibis budget Dandenong

    5.9(3,269 ratings)

    Affordable queen and bunk bed rooms, Proximity to Dandenong Ranges

    Melbourne
    from  $106
    See prices from 11 sites

  24. Nightcap at St Albans Hotel

    7.9Good (823 ratings)

    Spacious rooms with unique designs, Exceptional culinary team

    Melbourne
    from  $106
    See prices from 8 sites

  25. Cosmopolitan Hotel and Apartments

    8.0Very good (6,594 ratings)

    Flexible conference and event space, Heart of vibrant St Kilda

    Melbourne
    from  $107
    See prices from 9 sites

  26. Hotel Sophia

    6.1(4,360 ratings)

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

    Melbourne
    from  $107
    See prices from 10 sites

  27. Canterbury International Hotel

    8.3Very good (2,718 ratings)

    heated outdoor pool, oliver's restaurant and lounge

    Melbourne
    from  $108
    See prices from 8 sites

  28. Mercure North Melbourne

    6.8(3,452 ratings)

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

    Melbourne
    from  $108
    See prices from 14 sites

  29. ibis Melbourne Hotel and Apartments

    7.8Good (11,039 ratings)

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

    Melbourne
    from  $109
    See prices from 16 sites

  30. Nightcap at Waltzing Matilda Hotel

    7.9Good (657 ratings)

    Unique room configurations with living areas, Dedicated children's play room

    Melbourne
    from  $109
    See prices from 10 sites
    • Popular choice

    Great Southern Hotel Melbourne

    7.7Good (24,768 ratings)

    Unique historical building character, On-site restaurant 1903 dining

    Melbourne
    from  $109
    See prices from 13 sites

  32. Nightcap at Excelsior Hotel

    7.6Good (721 ratings)

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

    Melbourne
    from  $110
    See prices from 8 sites

  33. CitiClub Hotel Melbourne

    6.7(5,236 ratings)

    Upgraded suites with city views, Heart of Melbourne CBD location

    Melbourne
    from  $110
    See prices from 14 sites

  34. Brunswick Tower Hotel

    7.5Good (2,883 ratings)

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

    Melbourne
    from  $112
    See prices from 9 sites

  35. Nightcap at Sandbelt Hotel

    8.1Very good (2,048 ratings)

    Recently renovated, clean rooms, Prime location for golf enthusiasts

    Melbourne
    from  $112
    See prices from 8 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 ‎$48 to ‎$112 per night.

Other stays in Victoria

Cheap hotels near Victoria

These hotels may also be interesting for you...