Find hotels on map

Cheap hotels in Melbourne Victoria

Nestled in the southeastern corner of Australia, Melbourne in Victoria stands as a beacon of culture and diversity. Known for its vibrant arts scene, Melbourne is an embodiment of urban sophistication mixed with breathtaking nature, making it an attractive destination for travelers. If you're planning a trip and searching for cheap hotels in Melbourne Victoria, you're making a wise choice indeed. Melbourne offers a fascinating array of experiences within budget.
Start your Melbourne journey by immersing yourself in the city’s rich history. Visit the Royal Botanic Gardens, a world-renowned botanical wonder that enchants visitors with its diverse plant life. After a day soaking in natural beauty, take a leisurely stroll through Melbourne’s iconic laneways. Known for their edgy street art and unique cafes, these laneways allow you to experience the pulse of the city.
In Melbourne, world-class culinary experiences are equally accessible to those with a king's ransom or those seeking cheap hotels in Melbourne Victoria. The city is famous for its diverse and vibrant food scene. Whether it’s a steaming bowl of pho in the Vietnamese precinct or a gourmet burger from the bustling Queen Victoria Market, Melbourne’s gastronomy will tantalize your taste buds without emptying your wallet.
Lastly, Melbourne’s reach extends beyond its city limits. Organize a trip down the Great Ocean Road, one of the world's most scenic coastal drives, to witness the stunning Twelve Apostles. For those interested in local wildlife, Phillip Island offers a chance to see little penguins waddling ashore in the evening. Regardless of what your interests are, cheap hotels in Melbourne Victoria provide a comfortable and budget-friendly base for your unforgettable adventure in Australia.

HotelsOne.com benefits

  • No reservation fees!
  • Guest reviews and videos!
  • More hotels in more destinations!
  • Secured booking (SSL)
  • Save now - Up to 75% off!
  • Free city guides
  • Pay in installments
Looking for support? Contact customer service

10 properties available

  • Novotel Melbourne on Collins
    Novotel Melbourne on Collins
    270 Collins Street, Melbourne, AU
    • Free WiFi
    • Fitness facilities

    Enjoy superb service and modern amenities in this upscale hotel. Features comfy rooms for a memorable stay, along with a stunning swimming pool.

    Good

    933 reviews

    4.2
    From$138.59per room / per night
    Choose room
  • QT Melbourne
    QT Melbourne
    133 Russell St, Melbourne, AU
    • Free WiFi
    • Fitness facilities

    An avant-garde establishment offering plush quarters and top-tier amenities. Expect a heartwarming pool and unforgettable stay experience.

    Excellent

    970 reviews

    4.7
    From$191.33per room / per night
    Choose room
  • Sofitel Melbourne On Collins
    Sofitel Melbourne On Collins
    25 Collins Street, Melbourne, AU
    • Free WiFi
    • Fitness facilities

    Luxury at its best with premium facilities and sky-scraping views. Unwind in elegantly furnished rooms and the upscale spa. Your perfect retreat.

    Good

    976 reviews

    4.5
    From$218.63per room / per night
    Choose room
  • Grand Hyatt Melbourne
    Grand Hyatt Melbourne
    123 Collins Street, Melbourne, AU
    • Free WiFi
    • Fitness facilities

    An elegant choice offering luxurious rooms, amazing amenities, an onsite restaurant, and an unprecedented view of the city's skyline.

    Good

    940 reviews

    4.4
    From$202.14per room / per night
    Choose room
  • Pullman Melbourne City Centre
    Pullman Melbourne City Centre
    265 Little Bourke Street, Melbourne, AU
    • Free WiFi
    • Fitness facilities

    Experience luxury in a contemporary setting with top-class amenities and comfort. Relax in an elegant pool amidst the bustling city.

    Good

    380 reviews

    4.4
    From$169.28per room / per night
    Choose room
  • Novotel Melbourne Central
    Novotel Melbourne Central
    399 Little Lonsdale Street, Melbourne, AU
    • Free WiFi
    • Fitness facilities

    Enjoy plush amenities and warm service in this centrally located hotel. Features a swimming pool, delightful cuisine, amid elegant modern decor.

    Good

    651 reviews

    4.3
    From$128.08per room / per night
    Choose room
  • W Melbourne
    W Melbourne
    408 Flinders Lane, Melbourne, AU
    • Free WiFi

    Boasts plush rooms and extraordinary amenities. Renowned for its elegance, style and top-notch services. Benefits from a desirable location.

    Good

    452 reviews

    4.6
    FromRead more info about this hotelper room / per night
    Choose room
  • Hyatt Centric Melbourne
    Hyatt Centric Melbourne
    25 DOWNIE STREET, Melbourne, AU
    • Free WiFi

    Experience elegance in the heart of the city. Offers luxurious rooms and state-of-the-art amenities. Provides easy access to Victoria's attractions.

    Good

    556 reviews

    4.6
    From$140.21per room / per night
    Choose room
  • InterContinental Melbourne The Rialto by IHG
    InterContinental Melbourne The Rialto by IHG
    495 Collins Street, Melbourne, AU
    • Free WiFi
    • Fitness facilities

    This lavish establishment offers exquisite rooms and top-notch facilities for a memorable experience. The swimming pool is delightfully enticing.

    Good

    980 reviews

    4.4
    From$226.68per room / per night
    Choose room
  • DoubleTree by Hilton Hotel Melbourne - Flinders Street
    DoubleTree by Hilton Hotel Melbourne - Flinders Street
    270 Flinders Street, Melbourne, AU
    • Free WiFi
    • Fitness facilities

    An unforgettable experience in a sophisticated setting. Enjoy high quality service, plush rooms and remarkable facilities including a top-notch swimming pool.

    Good

    956 reviews

    4.4
    From$135.05per room / per night
    Choose room

Low-cost attractions in Melbourne Victoria

  1. Afternoon and morning walks through Bendigo town centre art
    Melbourne

    Royal Botanic Gardens

    Explore Melbourne's stunning Royal Botanic Gardens. Roam over 38 hectares of beautifully manicured gardens, see more than 50,000 plants across the property, and enjoy panoramic views of the city. It is completely free.

    1
  2. Captured inside Melbourne's renowned library, showcasing its vast architecture and reading areas.
    Melbourne

    State Library Victoria

    Visit the State Library of Victoria, the central library of the city of Melbourne. Pose in front of an ionic monument of the institution, the La Trobe Reading Room. Marvel at the stunning architecture and delve deep into rich cultural exhibits at zero cost.

    2
  3. A couple sits on rocks watching the sunset over the ocean at St Kilda Beach, Melbourne.
    Melbourne

    St Kilda Beach

    Unwind at St Kilda Beach, one of the most popular beaches in Victoria. Relax alongside the waters, or take a leisurely walk along the shore. Don't forget to see the iconic Luna Park and the colorful beach huts.

    3
  4. Street view of Queen Victoria Market with people and bicycles in Melbourne, Australia.
    Melbourne

    Queen Victoria Market

    Experience the hustle and bustle of the Queen Victoria Market. With a wide variety of fresh produce, meat, seafood, and local goods, it's a food lover's paradise. Free to browse, it's an ideal place for an affordable lunch.

    4
  5. Melbourne

    Fitzroy Gardens

    Wander in the Fitzroy Gardens, an oasis of English Elm trees, flower beds and fountains. Don't miss the model Tudor village and the fairy tree sculpture that can draw your attention for free.

    5

Free parks in Melbourne Victoria

  1. The historic Royal Exhibition Building in Melbourne with vibrant gardens and a clear blue sky.
    Melbourne

    Royal Botanic Gardens Melbourne

    Situated in the heart of Melbourne, the Royal Botanic Gardens are internationally renowned botanical gardens. It displays more than 8,500 species of plants from around the globe.

    1
  2. Explore a lush indoor plant store filled with diverse greenery and decorative pots in Fitzroy, VIC.
    Melbourne

    Fitzroy Gardens

    Fitzroy Gardens is one of the major Victoria era landscaped gardens in Australia. Set within the gardens there's an ornamental lake, visitor centre and cafe, several beautiful fountains and sculptures, and a conservatory.

    2
  3. Explore the striking roots of a big fig tree in Albert Park, Australia. Nature's intricate beauty captured.
    Melbourne

    Albert Park

    Albert Park is a large sporting and recreational park in Melbourne. It includes a lake, sports venues, gardens, playgrounds, restaurants and is also the home to the annual Australian Grand Prix.

    3
  4. Close-up image of a honeybee in Flagstaff, Arizona, on a vibrant purple flower.
    Melbourne

    Flagstaff Gardens

    Flagstaff Gardens is the oldest park in Melbourne, located in the CBD. It's great for picnics, walking or jogging, and also contains tennis courts and BBQ facilities.

    4
  5. A man sits on a bench in a scenic city park, surrounded by tall trees and urban views.
    Melbourne

    Treasury Gardens

    The Treasury Gardens consist of 5.8 hectares on the southeast edge of the Melbourne Central Business District. They contain mature, Brim Brim and Manna Gum trees, a Robert Burns monument, as well as a memorial statue of President John F. Kennedy.

    5

Affordable restaurants in Melbourne Victoria

  1. Hands holding a Japanese dorayaki filled with matcha and red bean, typical of Tokyo's culinary delights.
    Melbourne

    Pancake Parlour

    Pancake Parlour serves sweet and savoury pancakes, as well as other classic dishes. Located in various parts of Melbourne, it's an affordable place to enjoy a delightful meal.

    1
  2. Melbourne

    Vegie Bar

    The Vegie Bar in Fitzroy offers a variety of vegetarian and vegan options for an affordable price. The menu is diverse to accommodate all dietary preferences.

    2
  3. A street food vendor serves steamed delicacies and buns at an outdoor market, creating a bustling and authentic atmosphere.
    Melbourne

    Dumplings Plus

    Dumplings Plus on Swanston Street is a great spot to grab a quick, affordable bite. They offer a variety of Asian dishes but are best known for their delicious dumplings.

    3
  4. Motivational message on a page surrounded by crumpled papers and blue sticky notes.
    Melbourne

    Lentil As Anything

    Known for its pay-as-you-feel model, Lentil As Anything in Thornbury offers vegetarian meals and promotes an inclusive dining experience. It's not only affordable, but also supports the local community.

    4
  5. A vibrant Berlin doughnut shopfront at night with neon lights and cozy ambiance.
    Melbourne

    Doughnut Time

    For those with a sweet tooth, Doughnut Time in Fitzroy offers affordable, artisanal doughnuts in a variety of flavours, with vegan options available.

    5

400,000+ Hotels in 195 countries worldwide!

Are you looking for luxurious hotels in New York, Singapore, London, or Dubai or a resort on the French Riviera? How about a contemporary business hotel in Paris or Rome or a charming bed and breakfast in Madrid or Amsterdam? Whatever type of hotel you are looking for, HotelsOne.com will help you find it—and at the lowest possible rate!

Browse all hotels
Banana Beach Umbrella