1. Back of Chapel Backpackers, Melbourne
This boutique Melbourne hostel has a colourful past - it was once a brothel.
Today, Back of Chapel Backpackers offers a selection of rooms within easy reach of popular St Kilda Beach, Fitzroy and Melbourne's city.
While the building's sordid past is long gone, modern-day guests can still see the secret escape door that helped the brothel's high profile customers to flee police raids more than 100 years ago.
Prices start from $26* per night, based on a four-bed share dormitory.
2. Pfefferbett Hostel, Berlin
No collection of hostels would be complete without a former brewery.
This popular German hostel is located in what was once the fermenting cellar for a 19th century brewery.
Prices start from $35* per night, based on a four-bed share dormitory.
4. St Briavels, England
This 800-year-old Gloucestershire property is literally fit for a king - it was built as a hunting lodge for King John.
St Briavel's is literally a Norman castle, complete with moat and Edwardian gatehouse. It also served as a court and a prison before becoming a youth hostel after the Second World War.
Prices start from $34* per night, based on a four-bed share dormitory.
5. Treehouse Youth Hostel, Mission Beach
If you're looking to branch out, try one of the many treehouse hostels that are taking seed throughout the world.
Prices start from $25* per night, based on a four-bed share dormitory.
6. Point Montana Lighthouse Hostel, California
You don't need to worry about lights out at the Point Montana Hostel in Northern California.
Guests at the hostel, which is located near Half Moon Bay, south of San Francisco, stay in converted Coast Guard quarters on lighthouse grounds overlooking the Pacific Ocean. Similarly, guests at the nearby Pigeon Point Lighthouse Hostel can stay in converted lighthouse keeper's quarters in the shadows of one of America's tallest lighthouses.
Prices start from $31* per night, based on a six-bed share dormitory.
7. Radeka Downunder Dugout Motel & Backpacker Inn, South Australia
Coober Pedy, in the South Australian outback, is undoubtedly home to some of the world's quirkiest backpacker "digs".
At Radeka Downunder, guests stay underground in a converted opal mine. The budget rooms and dormitories are 6.5m underground, well away from the desert heat and chills.
Prices start from $38* per night, based on a four-bed share dormitory.
8. Jumbo Hostel, Sweden
At Arlanda Airport, near Stockholm in Sweden, backpackers can bunk down in a decommissioned Boeing 747-200 jetliner.
The Jumbo Hostel opened in 2009, aboard a converted 1976 jet that had previously served Singapore Airlines, Pan-Am and Transjet. Today, the hostel has 27 rooms, including a cockpit suite.
Prices start from $87* per night, based on a two-bed share dormitory.
9. Beverley Friary, East Yorkshire
In Beverley, an East Yorkshire market town near Hull, backpackers can stay in the town's 600-year-old former Dominican friary.
Prices start from $47* per night, based on a two-bed share dormitory.
10. Slane Farm Hostel, Ireland
If you're looking for a farm stay, this Boyne Valley hostel may just be the cream of the crop.
Slane Farm Hostel is located on a working dairy farm in the shadows of Slane Castle.
Prices start from $43* per night, based on a three-bed share dormitory.
11. Gram's Place Hostel & Music, Florida
This popular Tampa hostel was founded in the early 1990s and named after the late singer/songwriter, Gram Parsons, who died in the early 1970s.
Gram's Place has musically themed rooms and a simulated railway station depot - complete with an original sleeper car that serves as a four-person co-ed dorm.
Prices start from $31* per night, based on a two-bed share dormitory.
12. Zhangzhou Wei Qun Lou Inn, China
This eye-catching inn, which is in Taxia Village in the Fujian province, is well-known for its circular design, which was reportedly inspired by UFOs.
Prices start from $16* per night, based on a two-bed private dormitory.
To book a few nights in one of these quirky hostels, phone Student Flights on 1300 019 130 or see studentflights.com.au.
NOTE* Prices quoted in Australian dollars and subject to change, due to fluctuations in exchange rates at the time of booking.
Based on travel between May 2013 and September 2013. Available to book year round, unless sold out.
Update your news preferences and get the latest news delivered to your inbox.