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,326 properties in Melbourne

Estimated price for 1 night/2 adults

Claremont Guest House

Claremont Guest House

189 Toorak Road, South Yarra, VIC
    3.0 out of 5.0
     
     

    Situated in the entertainment district, this guesthouse is within 1 mi (2 km) of Toorak Road, Alfred Hospital, and St Kilda Road. Royal Botanic Gardens and Rod ...

    Claremont Guest HouseAU$64

    when booking 21 Apr - 22 Apr

    Newport Home Stay and Lodge

    Newport Home Stay and Lodge

    481 Melbourne Rd, Newport, VIC
      3.0 out of 5.0
       
       

      Situated in Newport, this guesthouse is within 6 mi (10 km) of Flemington Racecourse, Melbourne Convention and Exhibition Centre, and Spirit of Tasmania Ferry ...

      Newport Home Stay and LodgeAU$115

      when booking 1 May - 2 May

      Little St Kilda

      Little St Kilda

      39 Addison Street, Elwood, VIC
        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 Luna Park. Palais Theatre and St Kilda Pier are also within ...

        Little St KildaGet Rates

        Belle Le Vie

        Belle Le Vie

        77 Hilton Road, Sassafras, VIC
          3.5 out of 5.0
           
           

          Situated in a state park, this guesthouse is within 3 mi (5 km) of Alfred Nicolas Gardens, Dandenong Ranges National Park, and 1000 Steps Kokoda Walk. Sherbrooke ...

          Belle Le VieAU$160

          when booking 28 Apr - 29 Apr

          Lily Sands Inn

          Lily Sands Inn

          335 Moray Street, South Melbourne, VIC
            3.5 out of 5.0
             
             

            Situated in the business district, this guesthouse is within 1 mi (2 km) of Toorak Road, Royal Botanic Gardens, and Melbourne Convention and Exhibition Centre. ...

            Lily Sands InnAU$100

            when booking 22 Apr - 23 Apr

            Dandenong Ranges Cottages

            Dandenong Ranges Cottages

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

              Situated in Dandenongs, this guesthouse is within 3 mi (5 km) of Grants Picnic Area, Sherbrooke Forest, and Puffing Billy Steam Train. Alfred Nicolas Gardens ...

              Dandenong Ranges CottagesAU$185

              when booking 1 May - 2 May

              Camberwell Guesthouse

              Camberwell Guesthouse

              64 Fordham Ave, Camberwell, VIC
                3.0 out of 5.0
                 
                 

                Situated in Camberwell, this guesthouse is 2.5 mi (4 km) from Toorak Road and 2.8 mi (4.5 km) from Deakin University. Swinburne University of Technology is 2.6 ...

                Camberwell GuesthouseAU$165

                when booking 14 May - 15 May

                Waratah Stay - A Mansion Experience

                Waratah Stay - A Mansion Experience

                41 Acland Street, St Kilda, VIC
                  4.0 out of 5.0
                   
                   

                  Located in St Kilda, this beachfront guesthouse is connected to a shopping center and within a 10-minute walk of Fitzroy Street, St. Kilda Beach, and Luna Park. ...

                  Waratah Stay - A Mansion ExperienceAU$198

                  when booking 1 May - 2 May

                  ADA Homestay

                  ADA Homestay

                  18 Ada Street, Doncaster, VIC
                    2.5 out of 5.0
                     
                     

                    Situated in Northern Suburbs, this guesthouse is 0.6 mi (0.9 km) from Doncaster Shopping Centre and within 9 mi (15 km) of Deakin University and Austin Hospital. ...

                    ADA HomestayAU$118

                    when booking 22 Apr - 23 Apr

                    Charles Rooms Guesthouse

                    Charles Rooms Guesthouse

                    1 Charles Pl, Fitzroy, VIC
                       
                       

                      Located in the heart of Fitzroy, this guesthouse is within a 15-minute walk of Melbourne Museum and St. Vincent's Hospital. Princess Theatre and Her Majesty's ...

                      Charles Rooms GuesthouseAU$149

                      when booking 24 Apr - 25 Apr

                      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,326 properties in Melbourne

                      Estimated price for 1 night/2 adults

                      Atlantis Hotel, Melbourne

                      Atlantis Hotel, Melbourne

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

                        Located in Melbourne Central Business District, this motel is within a 15-minute walk of Flagstaff Gardens and Marvel Stadium. Melbourne Central and Queen Victoria ...

                        Atlantis Hotel, MelbourneAU$84

                        when booking 19 May - 20 May

                        Travelodge Hotel Melbourne Docklands

                        Travelodge Hotel Melbourne Docklands

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

                          Located in Melbourne Central Business District, this hotel is within a 15-minute walk of Marvel Stadium and DFO South Wharf. Melbourne Convention and Exhibition ...

                          Travelodge Hotel Melbourne DocklandsAU$105

                          when booking 22 Apr - 23 Apr

                          Crowne Plaza Melbourne

                          Crowne Plaza Melbourne

                          1-5 Spencer Street, Melbourne, VIC
                            4.5 out of 5.0
                             
                             
                            4.1 out of 5 (115 reviews)

                            Located in Melbourne Central Business District, this luxury hotel is within 1 mi (2 km) of Melbourne Convention and Exhibition Centre, Marvel Stadium, and Melbourne ...

                            Crowne Plaza MelbourneAU$140

                            when booking 28 Apr - 29 Apr

                            Travelodge Hotel Melbourne Southbank

                            Travelodge Hotel Melbourne Southbank

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

                              when booking 23 Apr - 24 Apr