Cheap hotels in Victoria, Australia

How payments to us affect ranking

  1. Apollo Panorama Guesthouse

    7.6Good (762 ratings)

    Panoramic ocean and bay views, Relaxing on-site spa facilities

    Apollo Bay
    from  £36
    See prices from 6 sites

  2. City Square Motel

    6.2(4,072 ratings)

    Family-friendly accommodation options, Proximity to cultural landmarks

    Melbourne
    from  £36
    See prices from 15 sites
    • Popular choice

    Torquay Holiday Park

    8.2Very good (2,473 ratings)

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

    Torquay
    from  £37
    See prices from 8 sites

  4. Boxhill 短租房

    /No rating available 

    Rooms with private terraces, Pet-friendly accommodations

    Melbourne
    from  £37
    See prices from 2 sites

  5. ibis budget Melbourne CBD

    7.0(9,778 ratings)

    Newly refurbished, modern interiors, Proximity to Flinders Street Station

    Melbourne
    from  £38
    See prices from 22 sites
    • Popular choice

    The Victoria Hotel Melbourne

    8.2Very good (22,399 ratings)

    Historic landmark in Melbourne CBD, Mister Munro Restaurant and Bar

    Melbourne
    from  £39
    See prices from 24 sites

  7. ibis budget Fawkner

    6.1(5,554 ratings)

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

    Melbourne
    from  £40
    See prices from 19 sites

  8. ibis Melbourne Central

    8.5Excellent (8,292 ratings)

    Pretty Boy Italian steakhouse, Valet parking for urban convenience

    Melbourne
    from  £42
    See prices from 22 sites

  9. ibis Melbourne Hotel and Apartments

    7.8Good (11,032 ratings)

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

    Melbourne
    from  £42
    See prices from 23 sites

  10. Together Co-Living Melbourne

    6.7(1,368 ratings)

    Rooms with city or green views, Invigorating swimming pool

    Melbourne
    from  £43
    See prices from 7 sites

  11. Elizabethan Lodge

    8.0Very good (2,053 ratings)

    Charming half-timbered property, Suites with whirlpool tubs

    Melbourne
    from  £43
    See prices from 12 sites

  12. YEHS Hotel Melbourne CBD

    7.8Good (13,695 ratings)

    Rooftop terrace with city views, Well-equipped fitness centre

    Melbourne
    from  £44
    See prices from 21 sites

  13. ibis Styles Kingsgate

    7.3(12,674 ratings)

    Lounge area with heritage charm, On-site fitness center

    Melbourne
    from  £44
    See prices from 20 sites

  14. Royal Hotel by Nightcap Social

    8.6Excellent (856 ratings)

    Newly renovated modern interiors, Excellent public transport connectivity

    Melbourne
    from  £45
    See prices from 11 sites

  15. Tolarno Hotel

    7.9Good (3,554 ratings)

    Historic Bergerac French restaurant, Art gallery ambiance with Mirka Mora

    Melbourne
    from  £45
    See prices from 14 sites

  16. Ink Hotel Melbourne Southbank

    8.7Excellent (6,300 ratings)

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

    Melbourne
    from  £45
    See prices from 16 sites

  17. Mercure North Melbourne

    6.8(3,451 ratings)

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

    Melbourne
    from  £45
    See prices from 19 sites

  18. ibis budget Dandenong

    5.9(3,268 ratings)

    Affordable queen and bunk bed rooms, Proximity to Dandenong Ranges

    Melbourne
    from  £46
    See prices from 16 sites

  19. The Prince Hotel

    8.7Excellent (2,928 ratings)

    Three distinct on-site restaurants, Boutique bayside charm

    Melbourne
    from  £46
    See prices from 23 sites

  20. Nightcap at St Albans Hotel

    7.9Good (823 ratings)

    Spacious rooms with unique designs, Exceptional culinary team

    Melbourne
    from  £47
    See prices from 11 sites

  21. Miami Hotel Melbourne

    8.5Excellent (6,489 ratings)

    Prime location near Queen Victoria Market, Unique street art throughout

    Melbourne
    from  £47
    See prices from 16 sites

  22. Bounce Melbourne

    8.6Excellent (5,108 ratings)

    Iconic city views, Heart of Melbourne CBD location

    Melbourne
    from  £47
    See prices from 13 sites

  23. Travelodge Hotel Melbourne Docklands

    8.1Very good (19,581 ratings)

    Rooms with city views available, Versatile meeting and event spaces

    Melbourne
    from  £47
    See prices from 23 sites

  24. The Abbotsford Mansion

    7.3(128 ratings)

    Efficient express check-out, Secure luggage storage

    Melbourne
    from  £48
    See prices from 1 site

  25. Mercure Welcome Melbourne

    7.3(17,347 ratings)

    Convenient tram access, Accessibility for all guests

    Melbourne
    from  £48
    See prices from 22 sites

  26. Brunswick Tower Hotel

    7.5Good (2,878 ratings)

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

    Melbourne
    from  £48
    See prices from 12 sites

  27. Nightcap at Sandbelt Hotel

    8.1Very good (2,046 ratings)

    Recently renovated, clean rooms, Prime location for golf enthusiasts

    Melbourne
    from  £49
    See prices from 11 sites

  28. Nightcap at Waltzing Matilda Hotel

    7.9Good (657 ratings)

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

    Melbourne
    from  £49
    See prices from 13 sites

  29. Canterbury International Hotel

    8.3Very good (2,716 ratings)

    heated outdoor pool, oliver's restaurant and lounge

    Melbourne
    from  £49
    See prices from 12 sites

  30. Art Series - The Larwill Studio

    9.2Excellent (6,065 ratings)

    The Farmacy restaurant and bar, Art-inspired boutique experience

    Melbourne
    from  £49
    See prices from 19 sites

  31. Cosmopolitan Hotel and Apartments

    8.0Very good (6,596 ratings)

    Flexible conference and event space, Heart of vibrant St Kilda

    Melbourne
    from  £49
    See prices from 15 sites
    • Popular choice

    Great Southern Hotel Melbourne

    7.7Good (24,742 ratings)

    Unique historical building character, On-site restaurant 1903 dining

    Melbourne
    from  £49
    See prices from 20 sites

  33. Melbourne Kew Central Apartment Hotel

    6.5(544 ratings)

    Garden views from select rooms, Excellent public transport access

    Melbourne
    from  £49
    See prices from 11 sites

  34. Hotel Sophia

    6.1(4,360 ratings)

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

    Melbourne
    from  £49
    See prices from 15 sites

  35. Atura Dandenong

    8.5Excellent (3,516 ratings)

    Thoughtful bathroom amenities by Mr. Smith, Flexible event and meeting spaces

    Melbourne
    from  £49
    See prices from 20 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 ‎£36 to ‎£49 per night.

Other stays in Victoria

Cheap hotels near Victoria

These hotels may also be interesting for you...