Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Top Holiday Package Deals in Melbourne

Holiday In Melbourne

Are you stylish, arty, chic and cool? We thought so! Looks like you and Melbourne were made for each other. 
This fine city has gorgeous historic architecture and laneways decorated with street art, and it buzzes with culture and sweet attractions. Whether you’re a theatre goer, a foodie, a coffee lover or a shopaholic, Melbourne has so much to do it’ll make your head spin. Bring your BFFs or a sweetheart you can cuddle up to when the weather gets chilly, and make your mark in Melbourne with our Melbourne holiday packages.

Things to See and Do

If you’re the artistic type, you’re sure to find something awesome to do at Melbourne Arts Centre, Southbank. Home to several theatres, this is Australia’s biggest and busiest performing arts centre, with plays, ballets, concerts and operas for you to choose from. Just can’t get enough culture? You can see your share of masterpieces at the National Gallery of Victoria, home of over 70,000 artworks including super-famous artists, Asian art and treasures from ancient times.

Melbourne Zoo and Sea Life Melbourne Aquarium have plenty of animal attractions, from great big saltwater crocodiles to adorable seals and small elephants. For a lovely place to chillax in the city, try the Royal Botanic Gardens. This lush green oasis has thousands of species of plants and trees, and a tranquil lake to sit by.

Shopping, Dining and Nightlife

In Melbourne, you can turn shopping into a sport with a trip to Bourke Street, Swanston Street, Queen Victoria Market or one of Melbourne’s many other malls, boutiques, markets and retail hot spots. Good news for you lit lovers: Melbourne has more book shops than anywhere else in Australia, so you’ll always be able to find something to read on the tram. Drop into boutiques in trendy suburbs like Fitzroy, Collingwood and Brunswick, as well as some impressive op shops (yay!).

Looking for a bite to eat? You’re in luck! If you’ve got cash to splash, relax in an ambient setting and enjoy fine dining cuisine from around Australia and the world. Wander down streets like Lygon Street or Victoria Street for delicious Italian or Vietnamese. Taste succulent craft pizza in one of Melbourne’s gourmet pizzerias *drools*. And that’s just for starters when it comes to delish food. Don’t forget all the cool cafes hiding down Melbourne’s laneways, where you can pick up a tasty snack and a seriously good café latte.

Melbourne’s nightlife has it all: rooftop bars, beer gardens, cocktail lounges, disco-inspired nightclubs and rock and roll dive bars. Melbourne prides itself on being Australia’s live music capital, and venues like the iconic Corner Hotel always have something going on.

Getting here

You can get to Melbourne by bundling up your Melbourne flights and accommodation with us. Melbourne is the only Australian city with a tram network, and with a handy myki card it’s easy to get around the city on public transport. Save by booking your Melbourne hotel with us and keep some cash spare for shopping sprees, food and fun times.

Hotels in Melbourne

Why wait any longer to book your Melbourne hotel? With more than 537 accommodations on lastminute.com.au, choosing a place to spend your days in the state capital won't be difficult.

If you're hoping to find a budget room without all the extra bells and whistles, the Habitat HQ - Hostel, situated at 333 St Kilda Road, is your safest bet. Yet another accommodation that provides quality service at a nice price is the Urban Central Accommodation - Hostel, which you'll find at 334 City Road. Or maybe you'd rather live it up like royalty at the Cityviews 3 Bedroom? The D'One Luxury Apartments is another popular option for those who relish the finer things in life.

Another good option is to stay within walking distance of the Crown Casino and Entertainment Complex. You can do this by booking a room at the ABC Accommodation - Flinders, found just 0.4 kilometres away. Also popular is the Anchor on Collins, 1 kilometre away.


Guide to Exploring Melbourne


Top Hotel Deals in Melbourne

See all 1,269 Hotels in Melbourne
Travelodge Hotel Melbourne Southbank

Travelodge Hotel Melbourne Southbank

Cnr Southgate Ave / Riverside Quay, Southbank
    4.0 out of 5.0
     
     
    4.1 out of 5 (106 reviews)

    Set within the Southbank shopping/business complex and 200 meters (656 feet) from Yarra River, this modern-style hotel is just across Princes Bridge from the ...

    Travelodge Hotel Melbourne SouthbankAU$95

    Travelodge Hotel Melbourne SouthbankAU$95
    Rendezvous Hotel Melbourne

    Rendezvous Hotel Melbourne

    328 Flinders Street, Melbourne
      4.5 out of 5.0
       
       
      4.0 out of 5 (154 reviews)

      Located in the very heart of the city, the hotel is walking distance to world class shopping, famous theatres, major sporting venues, vibrant entertainment, ...

      Rendezvous Hotel MelbourneAU$95

      Rendezvous Hotel MelbourneAU$95
      Great Southern Hotel Melbourne

      Great Southern Hotel Melbourne

      44 Spencer Street, Melbourne
        4.0 out of 5.0
         
         
        3.6 out of 5 (133 reviews)

        Located in Melbourne Central Business District, this hotel is within a 5-minute walk of Rialto Towers and SEA LIFE Melbourne. Etihad Stadium and Eureka Tower ...

        Great Southern Hotel MelbourneAU$73

        Great Southern Hotel MelbourneAU$73
        Atlantis Hotel, Melbourne

        Atlantis Hotel, Melbourne

        300 Spencer Street, Melbourne
          4.0 out of 5.0
           
           
          4.0 out of 5 (169 reviews)

          Located in Melbourne Central Business District, this motel is within 1 mi (2 km) of Rialto Towers, Etihad Stadium, and SEA LIFE Melbourne. Melbourne Central ...

          Atlantis Hotel, MelbourneAU$86

          Atlantis Hotel, MelbourneAU$86
          Oaks Southbank

          Oaks Southbank

          57-61 City Road, Southbank
            4.0 out of 5.0
             
             
            4.4 out of 5 (55 reviews)

            Located in Melbourne Central Business District, this apartment building is within a 10-minute walk of Eureka Tower and National Gallery of Victoria. SEA LIFE ...

            Oaks SouthbankAU$122

            Oaks SouthbankAU$122
            Stamford Plaza Melbourne

            Stamford Plaza Melbourne

            111 Little Collins Street, Melbourne
              5.0 out of 5.0
               
               
              4.1 out of 5 (112 reviews)

              Located in Melbourne Central Business District, this luxury hotel is within a 10-minute walk of Her Majesty's Theatre and Bourke Street Mall. Melbourne Central ...

              Stamford Plaza MelbourneAU$182

              Stamford Plaza MelbourneAU$182
              Mercure Welcome Melbourne

              Mercure Welcome Melbourne

              265 Little Bourke Street, Melbourne
                3.5 out of 5.0
                 
                 
                3.7 out of 5 (77 reviews)

                This family-friendly Melbourne hotel is located in the entertainment district, just steps from Emporium Melbourne and Bourke Street Mall. Melbourne Central and ...

                Mercure Welcome MelbourneAU$105

                Mercure Welcome MelbourneAU$105
                Travelodge Hotel Melbourne Docklands

                Travelodge Hotel Melbourne Docklands

                66 Aurora Lane, Docklands
                  4.0 out of 5.0
                   
                   
                  4.1 out of 5 (112 reviews)

                  Located in Melbourne Central Business District, this hotel is within a 15-minute walk of Etihad Stadium and SEA LIFE Melbourne. Bourke Street Mall and Eureka ...

                  Travelodge Hotel Melbourne DocklandsAU$74

                  Travelodge Hotel Melbourne DocklandsAU$74

                  Top Deals on Flights to Melbourne

                  Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.