Melbourne Holidays

Stay in a laid-back hostel with a great atmosphere and awesome staff right in downtown Melbourne. All Nations is a backpackers hostel as it should be - clean, friendly, social and safe; a place for you to meet likeminded travellers and share your stories over a beer in our downstairs bar.

Situated in one of Melbourne's best central city locations right near the famous Flinder Street Station and in between Southern Cross Station, the Yarra River and Southbank, our hostel is housed in an old renovated building with high ceilings.

Our staff are brilliant and they're here for you around the clock to make sure you settle in ok and feel at home during your stay with us.

Ask about our great airfares

The Albany Hotel is a fabulous little gem tucked away in one of South Yarra's prettiest streets. Once a hangout for musicians in the 60's and 70's?, it is somewhat of an institution in the area with a 40 year history. It was originally a 1960's motel attached to a wonderful Victorian Mansion and has since been split into the Albany Original and the newly formed Bloomfield Hotel.

Having recently undergone a transformation, the Hotel has emerged with a Fashion meets Music theme which can be seen throughout the property. From the black and white striped walls in the bar, to the floor to ceiling photographs, murals and artwork, funky bed-heads and red hallways, it's become an interesting and chilled place to stay.

There are many different room types which are designed to cater to the needs and budgets of all our guests. The hotel section of the Albany houses our Deluxe rooms and the rear motel section our original standard rooms and our refurbished Superior rooms with original bathrooms, along with the Pool Club Deluxe rooms which have had a funky fitout but still house original bathrooms and we also offer a family room w a lounge area.

The hotel prides itself on its individuality and cheeky style which is designed to both welcome and entertain you in the most comfortable of ways. More importantly our front office team are warm and welcoming and are there to attend to even your smallest needs.

Breakfast is served 7 days a week in our sun filled restaurant. We are also offering bar food and dine in options 7 days a week. Our chic location is what makes this hotel even more unique. Nestled in South Yarra, one of Melbourne's most exclusive areas, the hotel is within walking distance of some of Melbourne's top restaurants.

We are a couple of blocks from famous Chapel Street, which is one of Melbourne's prime shopping areas, we are also only 2 km's away from the city itself. Connected by trams in both directions and located on the corner of Toorak Road, Millswyn Street runs between gorgeous Fawkner Park and the Royal Botanic Gardens.

We are a hop, skip and a jump from the Melbourne Cricket Ground, ok well a 20 minute walk or 10 minute cab ride, close to the Grand Prix circuit (easily audible in Feb), a short tram ride to the National Gallery of Victoria (NGV), the Victoria and Prahran Markets, the Rod Laver Tennis Centre and many of the Overseas consulates.

We offer limited on-site parking. All our rooms are non smoking but feel free to smoke your heart out in the areas provided.

Ask about our great airfares

Our rooms have all the facilities and comforts you would expect to ensure an enjoyable stay. Away from the foreshore, St Kilda's streets are alive with people, great food, shopping and entertainment spots. Fitzroy Street is renowned for it's cool cafes, restaurants and bars, with tables spilling into the footpath, and is one of Melbourne's most attractive eating and drinking streets.

Whether you are visiting Melbourne for a holiday, for sport, to meet up with friends and family or to work out a business deal, Easystay has a range of accommodation options to suit your needs and budjet.

Ask about our great airfares

Our rooms have all the facilities and comforts you would expect to ensure an enjoyable stay. Away from the foreshore, St Kilda's streets are alive with people, great food, shopping and entertainment spots. Fitzroy Street is renowned for it's cool cafes, restaurants and bars, with tables spilling into the footpath, and is one of Melbourne's most attractive eating and drinking streets.

Whether you are visiting Melbourne for a holiday, for sport, to meet up with friends and family or to work out a business deal, Easystay has a range of accommodation options to suit your needs and budget.

Ask about our great airfares

With a superb city location on Spencer Street, adjacent to the Melbourne Exhibition and Convention Centre, Crown Casino, Dockland and Etihad Stadium, the Great Southern Hotel Melbourne is strategically placed ensuring that both business and leisure travellers will never be far from the action.

The mid-range hotel offers very distinct accommodation room types, choose from the cost effective Budget Courtyard rooms modern style Classic Courtyard rooms or the stylish and spacious Deluxe Rooms.

Ask about our great airfares