Beginning of main content

Flexi payment options + no lastminute.com.au cancellation fees

Book up 'til the last second with no hotel booking fees

Choose from more than 321,000 stays around the world


 Guest Houses in Melbourne

See all 2,188 properties in Melbourne
Claremont Guest House

Claremont Guest House

189 Toorak Road, South Yarra
    3.0 out of 5.0
     
     

    Situated in the entertainment district, this guesthouse is 0.1 mi (0.1 km) from Toorak Road and within 3 mi (5 km) of Melbourne Arts Centre and Eureka Tower. ...

    Claremont Guest HouseAU$57

    Newport Home Stay and Lodge

    Newport Home Stay and Lodge

    481 Melbourne Rd, Newport
      3.0 out of 5.0
       
       

      Situated in Newport, this guesthouse is close to Spirit of Tasmania Ferry Terminal. Area attractions also include Flemington Racecourse and Marvel Stadium.

      Newport Home Stay and LodgeAU$63

      Little St Kilda

      Little St Kilda

      39 Addison Street, Elwood
        3.0 out of 5.0
         
         

        Situated by the ocean, this guesthouse is within 1 mi (2 km) of Elwood Beach, St. Kilda Beach, and Palais Theatre. St Kilda Pier and Fitzroy Street are also ...

        Little St KildaGet Rates

        Belle Le Vie

        Belle Le Vie

        77 Hilton Road, Sassafras
          3.5 out of 5.0
           
           

          Situated in a state park, this guesthouse is within 6 mi (10 km) of Dandenong Ranges National Park, Sherbrooke Forest, and Puffing Billy Steam Train. SkyHigh ...

          Belle Le VieAU$136

          Lily Sands Inn

          Lily Sands Inn

          335 Moray Street, South Melbourne
            3.5 out of 5.0
             
             

            Situated in the business district, this guesthouse is within 6 mi (10 km) of St Kilda Road, Eureka Tower, and Melbourne Arts Centre. Royal Botanic Gardens and ...

            Lily Sands InnAU$88

            Dandenong Ranges Cottages

            Dandenong Ranges Cottages

            35 Kallista-Emerald Road, The Patch, The Patch
              4.0 out of 5.0
               
               

              Situated in The Patch, this guesthouse is within 6 mi (10 km) of Grants Picnic Area, Sherbrooke Forest, and Puffing Billy Steam Train. Dandenong Ranges National ...

              Dandenong Ranges CottagesAU$168

              Camberwell Guesthouse

              Camberwell Guesthouse

              64 Fordham Ave, Camberwell
                3.0 out of 5.0
                 
                 

                Situated in Camberwell, this guesthouse is close to Swinburne University of Technology and Deakin University. Area attractions also include Melbourne Cricket ...

                Camberwell GuesthouseAU$150

                Waratah Stay - A Mansion Experience

                Waratah Stay - A Mansion Experience

                41 Acland Street, St Kilda
                  4.0 out of 5.0
                   
                   

                  Located in St Kilda, this beachfront guesthouse is connected to a shopping center and within 6 mi (10 km) of Palais Theatre, St. Kilda Beach, and Brighton Beach. ...

                  Waratah Stay - A Mansion ExperienceGet Rates

                  ADA Homestay

                  ADA Homestay

                  18 Ada Street, Doncaster
                    2.5 out of 5.0
                     
                     

                    Situated in Doncaster, this guesthouse is within 9 mi (15 km) of Deakin University, Austin Hospital, and Chadstone Shopping Mall. Bridge Road and Swinburne University ...

                    ADA HomestayAU$107

                    Charles Rooms Guesthouse

                    Charles Rooms Guesthouse

                    1 Charles Pl, Fitzroy
                       
                       

                      Located in the heart of Fitzroy, this guesthouse is within 6 mi (10 km) of St. Vincent's Hospital, Princess Theatre, and Her Majesty's Theatre. Melbourne Cricket ...

                      Charles Rooms GuesthouseAU$99

                      Map

                      Guest House Accommodation in Melbourne

                      We’ve got some pretty great guest house accommodation options in Melbourne, if we do say so ourselves. Even better: they won’t break the bank. So if you’re the type of person who loves a good deal, but also loves your creature comforts, Melbourne guest houses could be for you.

                      Think of the cosiest possible things you can right now: Loads and loads of blankets on a chilly morning. Fresh flowers in the morning sunlight. Fluffy bathrobes and crackling fireplaces. You get the idea. Guess what? Guest houses in Melbourne have so many options to choose from, you just might find one with all those things. (You should still bring your fave ugg boots though, because they’re just so perfectly broken in.) Yes, your room will be so comfy, you’re gonna want to hole up and hibernate, but don’t give in to the temptation. There are loads of things to do in Melbourne—places to go, people to meet, and food to eat. And no, you can’t bring the fluffy bathrobe with you.

                      You’ll find the best budget guesthouses right here on lastminute.com.au, so you can take the guesswork out of your holiday.


                      Top Trending Hotels in Melbourne

                      See all 2,188 properties in Melbourne
                      Atlantis Hotel, Melbourne

                      Atlantis Hotel, Melbourne

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

                        Located in Melbourne Central Business District, this motel is within 6 mi (10 km) of Flagstaff Gardens, SEA LIFE Melbourne, and Queen Victoria Market. Her Majesty's ...

                        Atlantis Hotel, MelbourneAU$89

                        Travelodge Hotel Melbourne Docklands

                        Travelodge Hotel Melbourne Docklands

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

                          Located in Melbourne Central Business District, this hotel is within 1 mi (2 km) of DFO South Wharf and Festival Hall. Melbourne Cricket Ground and Rod Laver ...

                          Travelodge Hotel Melbourne DocklandsAU$115

                          Crowne Plaza Melbourne

                          Crowne Plaza Melbourne

                          1-5 Spencer Street Docklands, Melbourne
                            4.5 out of 5.0
                             
                             
                            4.1 out of 5 (111 reviews)

                            Located in Melbourne Central Business District, this luxury hotel is within 6 mi (10 km) of Royal Botanic Gardens, Melbourne Cricket Ground, and St. Kilda Beach. ...

                            Crowne Plaza MelbourneAU$160

                            Travelodge Hotel Melbourne Southbank

                            Travelodge Hotel Melbourne Southbank

                            Corner of Southgate Ave & Riverside Quay, Southbank
                              4.0 out of 5.0
                               
                               
                              4.1 out of 5 (119 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$88