Victoria Region Hostels

Melbourne Central YHA

rates from

AUD 36

Address: 562 Flinders Street, Melbourne
Hotel rating from 203 guests: 8.0

The free City Circle Tram and Melbourne Tourist Shuttle Bus stop directly outside Melbourne Central YHA Hostel. … Prices, discounts & booking

Annie Roes Luxury B&B

Address: 4 Monash Avenue, Olinda
Hotel rating from 5 guests: 6.4

Set amongst lovely gardens, Annie Roes Luxury B&B offers free Wi-Fi and free in room breakfast. … Prices, discounts & booking

Nomads Melbourne Backpackers

rates from

AUD 26

Address: 196 A'beckett St, Melbourne (hotel on the map)
Hotel rating from 59 guests: 6.4

Guests have access to an internet kiosk and 24-hour reception. There is a shared kitchen with free pasta, rice, tea and coffee. … Prices, discounts & booking

Melbourne Metro YHA

rates from

AUD 31

Address: 78 Howard Street, Melbourne
Hotel rating from 200 guests: 7.8

The hostel has a lounge area with TV and DVD player. Bicycle rental is available for guests to explore the area. … Prices, discounts & booking

Base Backpackers - St Kilda

rates from

AUD 33

Address: 17 Carlisle Street, Melbourne (hotel on the map)
Hotel rating from 72 guests: 7.6

Base Backpackers offers stylish rooms with security card access. The Sanctuary floor is reserved for females only, providing a safe and pampered haven. … Prices, discounts & booking

All Nations Backpackers - Melbourne

rates from

AUD 22

Address: 2 Spencer St, Melbourne (hotel on the map)
Hotel rating from 152 guests: 6.4

Situated in a renovated historic building with high ceilings, All Nations Backpackers Melbourne is only 3… Prices, discounts & booking

Must Love Dogs B&B & Self Contained Cottage

Address: 23 Main Street, Rutherglen

Boasting an outdoor pool and an onsite restaurant, Must Love Dogs B&B & Self Contained Cottage offers pet friendly accommodation. … Prices, discounts & booking

Greenhouse Backpackers Melbourne

rates from

AUD 37

Address: 228 Flinders Lane, Melbourne
Hotel rating from 206 guests: 7.7

The rooms feature a wardrobe and reading lights for each sleeping space. Rooms come with bunk beds and bathroom facilities are shared. … Prices, discounts & booking

Georgian Court B&B Guest House

rates from

AUD 85

Address: 25 George Street, Melbourne
Hotel rating from 161 guests: 7.2

Breakfast is served in the dining room and consists of your choice of cereals, breads, fruits and accompanying juice, tea and coffee. … Prices, discounts & booking

Bendigo Backpackers

rates from

AUD 30

Address: 33 Creek St South, Bendigo
Hotel rating from 29 guests: 7.3

This 6-bedroom hostel features 2 separate shower rooms and a guest laundry. The beautiful landscaped gardens include an outdoor seating area. … Prices, discounts & booking

125 hostels and guest houses in/near Victoria Region