We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Clear all
Your Selections
  Free Wifi Mid-range City Center Luxury Southbank Budget Best Value Kitchenette Breakfast included Trendy Docklands Romantic Pool Free Parking Boutique Spa Charming Quiet Fitness center Room Service Suites Parkville Family-friendly Restaurant Bar/Lounge Business Independent Hotels Airport Transportation Classic Casino & up & up Internet Air Conditioning Clean Hotels Non-Smoking Hotel Hotels with Restaurants & up Quiet Hotels Modern Hotels Hotels with Room Service Meeting room Hotels with Free Wifi Business services Central Business District Hotels with Bars Concierge Downtown Hotels Hotels with Shuttle Hotels with Kitchenette Melbourne Cricket Ground (MCG) Party Hotels Wedding Hotels Romantic Boutique Hotels Hotels with Complimentary Breakfast Convention Hotels Reduced mobility rooms Hotels With Indoor Pools City Center Hotels Charming Hotels Honeymoon Hotels Cheap Hotels Spa Hotels Apartment Hotels Hotels with Balconies Luxury Spa Hotels Safe Hotels Suite Hotels Boutique Hotels Luxury Boutique Hotels Hotels with Nightclubs Budget Hotels Hotels with Jacuzzi Block Arcade Hotels with Hot Tubs City Circle Tram Unique Hotels Hotels With Adjoining Rooms Melbourne Museum Hotels with Smoking Rooms Hotels With Entertainment Chinatown Quest Apartment Hotels Themed Hotels Heritage Hotels Hotels on the River Eureka Skydeck 88 Shrine of Remembrance Mantra Green Historic Hotels National Gallery of Victoria Melbourne Zoo Chapel Street Mercure Art Series Hotel Group Boardwalk Hotels Adina Lygon Street Mgallery Hotels With Babysitting Hotels with Infinity Pools Hotels with Villas Golf Hotels $ $$ $$$ $$$$ The Sebel Pullman Vibe Ibis Hotels Hyatt Ibis Styles Four Points Citadines Apart Hotel Pan Pacific Ibis Budget Fitzroy Radisson Ibis Sofitel Rendezvous Hotels Beach Resorts Pets Allowed North Melbourne Hyatt Place Sheraton Condominium Grand Mercure QT Hotels & Resorts InterContinental Wyndham Clarion Travelodge Hotels Quaint Peppers All Inclusive Hotels Novotel Quality Inn DoubleTree Westin Holiday Inn Best Western Plus Marriott BreakFree Crowne Plaza Ovolo Langham Best Western Preferred Hotels & Resorts Any Distance from The Velvet Underground Bar
Price per night
Enter dates & see best prices
to
Amenities
More
Amenities
Location
(reset)
Any Distance
from
Neighborhoods
More
Neighborhoods
Traveler Rating
Hotel class
Style
More
Style
Hotel brand
More
Hotel brand
  • Sort by:
  • Traveler Ranked
  • Best Value
  • Lowest Price
  • Distance
TripAdvisor members only.
Login for exclusive access to hotel deals up to 40% off
Login to get best prices
Nova Star Gate Serviced Apartments
SAVE $10
$74
Hotels.com
$64
View Deal
0.0 miles from The Velvet Underground Bar
    Jasper Hotel
    SAVE $20
    $104
    Agoda.com
    $84
    View Deal
    0.1 miles from The Velvet Underground Bar
    • Free Wifi
    • Restaurant
    Savings alert: 15% below average rate

    The price you found is 15% lower than this hotel's average rate of $99/night.

    We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

    Mercure Melbourne Therry Street
    SAVE $24
    $135
    Booking.com
    $111
    View Deal
    0.1 miles from The Velvet Underground Bar
    • Free Wifi
    • Restaurant
    Savings alert: 10% below average rate

    The price you found is 10% lower than this hotel's average rate of $122/night.

    We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

    Radisson on Flagstaff Gardens
    SAVE $28
    $144
    Expedia.com
    $116
    View Deal
    0.2 miles from The Velvet Underground Bar
    • Free Wifi
    • Restaurant
    Pegasus Apart'Hotel
    SAVE $8
    $104
    Ctrip.com
    $96
    View Deal
    0.2 miles from The Velvet Underground Bar
    • Free Wifi
    • Pool
    Brady Hotels Central Melbourne
    SAVE $75
    $132
    Ctrip.com
    $57
    View Deal
    0.2 miles from The Velvet Underground Bar
    • Free Wifi
    • Restaurant
    Oaks On William
    SAVE $19
    $123
    Travelocity
    $104
    View Deal
    0.2 miles from The Velvet Underground Bar
    • Free Wifi
    • Room Service
    ibis Melbourne Hotel and Apartments
    SAVE $2
    $97
    Agoda.com
    $95
    View Deal
    0.2 miles from The Velvet Underground Bar
    • Restaurant
    • Bar/Lounge
    The Jazz Corner Hotel
    SAVE $40
    $128
    Travelocity
    $88
    View Deal
    0.2 miles from The Velvet Underground Bar
    • Free Wifi
    • Restaurant
    No availability for your dates from these sites
    0.3 miles from The Velvet Underground Bar
    • Free Wifi
    • Breakfast included
    Somerset on Elizabeth, Melbourne
    SAVE $6
    $123
    Cancelon
    $117
    View Deal
    0.3 miles from The Velvet Underground Bar
    • Free Wifi
    • Room Service
    Arrow On Swanston
    SAVE $15
    $83
    Ctrip.com
    $68
    View Deal
    0.3 miles from The Velvet Underground Bar
    • Fitness center
    Mantra on Little Bourke
    SAVE $11
    $107
    Ctrip.com
    $96
    View Deal
    0.4 miles from The Velvet Underground Bar
    • Restaurant
    • Room Service
    Savings alert: 10% below average rate

    The price you found is 10% lower than this hotel's average rate of $107/night.

    We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

    Adina Apartment Hotel Melbourne
    SAVE $39
    $153
    Booking.com
    $114
    View Deal
    0.4 miles from The Velvet Underground Bar
    • Free Wifi
    • Pool
    Wyndham Hotel Melbourne
    Wyndham Hotel Melbourne
    SAVE $13
    $136
    Orbitz.com
    $123
    View Deal
    0.4 miles from The Velvet Underground Bar
    • Pool
    • Fitness center
    Quest on William
    SAVE $5
    $96
    Agoda.com
    $91
    View Deal
    0.4 miles from The Velvet Underground Bar
    • Free Wifi
    • Fitness center
    Savings alert: 11% below average rate

    The price you found is 11% lower than this hotel's average rate of $102/night.

    We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

    Ibis Melbourne Swanston Street
    SAVE $19
    $100
    Agoda.com
    $81
    View Deal
    0.4 miles from The Velvet Underground Bar
      Mantra City Central
      SAVE $10
      $93
      Ctrip.com
      $83
      View Deal
      0.4 miles from The Velvet Underground Bar
        Mercure Welcome Melbourne
        Mercure
        $82
        View Deal
        0.4 miles from The Velvet Underground Bar
        • Free Wifi
        • Restaurant
        Hotel Sophia
        SAVE $2
        $64
        Expedia.com
        $62
        View Deal
        0.4 miles from The Velvet Underground Bar
        • Restaurant
        • Bar/Lounge
        Flagstaff City - Melbourne
        SAVE $28
        $97
        Expedia.com
        $69
        View Deal
        0.4 miles from The Velvet Underground Bar
        • Free Parking
        • Free Internet
        Mantra On Russell
        SAVE $13
        $122
        Ctrip.com
        $109
        View Deal
        0.5 miles from The Velvet Underground Bar
        • Pool
        • Restaurant
        Quest Carlton on Finlay
        SAVE $10
        $114
        Agoda.com
        $104
        View Deal
        0.5 miles from The Velvet Underground Bar
        • Room Service
        • Free Internet
        Savings alert: 10% below average rate

        The price you found is 10% lower than this hotel's average rate of $115/night.

        We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

        Quality Hotel Downtowner on Lygon
        No availability for your dates from these sites
        0.5 miles from The Velvet Underground Bar
        • Free Wifi
        • Restaurant
        Mantra on the Park
        SAVE $25
        $140
        Ctrip.com
        $115
        View Deal