Taking a frugal vacation doesn’t mean you need to face another boring, bland hostel. Read on to discover some of the weirdest and most wonderful backpackers’ stays on the planet.
ArkaBarka Floating Hostel in Belgrade, Serbia
Backpackers can’t ask for better water views than those offered by the ArkaBarka Floating Hotel in Belgrade. This unusual hostel actually floats on the Danube River! All the rooms offer those enviable river views, but the balcony is also a great place to soak up the scenery.
The ArkaBarka Floating Hostel is far enough away from the action to offer peace and quiet, but it takes just 20 minutes to walk to the city center. It’s also close to Usce Park, which is a popular spot for cycling and roller blading. Rates start at 15 euros for a bed in a shared room and breakfast.
Kadir’s Tree House in Olympos, Turkey
Relive your childhood at Kadir’s Tree House in the Turkish coastal city of Olympos. This striking hostel sees guests bunkering down in a real tree house! It’s far more sophisticated than the one you played in as a kid though; Kadir’s has three bars and a nightclub on site! Its staff members also organize plenty of outings to help you make the most of your stay, including treks through the Lost City, sea kayaking excursions, and fishing expeditions.
Dorm rooms are very reasonable, with prices starting from $16, but they jump up to $29 a night if you want your own room.
Carbisdale Castle Youth Hostel in Culrain, Scotland
If you thought staying in a real castle was out of your price range, think again. Scotland’s Carbisdale Castle is a real historic castle that was originally built for the Dowager Duchess of Sutherland! It might be a hostel now, but it hasn’t let itself go. It boasts a large art collection and an array of Italian marble statues. It’s also set in immaculate grounds overlooking the nearby River Kyle.
It’s not the place to stay if you’re at all superstitious though, as several ghosts are said to haunt the manner. Look out for a lady in white, fallen soldiers, and the former gardener roaming the grounds hunting for his long lost daughter. If you don’t mind the spectres, you can enjoy a dorm room from $20 or a private space from $25.
Hostel Celica in Ljubljana, Slovenia
It looks like any other hostel from the outside, but there’s more to Hostel Celica than meets the eye. This hostel proudly bears the tell-tale signs of its heritage as a military prison. Cell bars on the doors and windows of all guest bedrooms remind visitors what it must have been like to be locked up.
Thankfully Hostel Celica is a much more entertaining place now than it was then. There’s an art gallery on site, and the hostel also hosts concerts, workshops, and poetry readings. It’s also conveniently located right next to the Metelkova party district, and a ten-minute walk to the city center. Expect to get a dorm room for a little as $18, and a private one for $24.
Hedonisia Eco-Hostel in Hawaii, United States

You’ll feel a little like Tarzan when you stay at Hedonisia Eco-Hostel, a sustainable backpackers’ stay nestled in the tropical rainforests of Hawaii’s Puna region. This area is far quieter than tourist traps like Honolulu and Waikiki, so it’s well worth exploring. And few other hostels boast a giant volcano crater, a guava hut, and a remodeled schoolbus all on site! This hostel is also perfect for eco-conscious travelers, as everything you’ll find at Hedonisia is made from recycled or locally-sourced materials.
As with so many green travel options though, Hedonisia is a bit pricier than your average hostel. You can stay in one of the shared indoor tents in The Barn for around $34, or upgrade to a private room for around $62.
So why stay at another forgettable hostel? This is just a taste of the affordable establishments that have upped the ante.
The Boot’s owners, Judy and Steve Richards, are friendly without being intrusive. They'll happily cook whatever breakfast takes your fancy, although I recommend opting for their free-range eggs or fresh fruit from the on-site orchard. There's no need to give up your sleep in, as your meal can be delivered any time before midday.
A stay at The Boot Bed and Breakfast costs NZ$300 a night, although 10% discounts are available when booking two or more consecutive nights. That's a lovely excuse for extending your stay in the Tasman region!
[/caption]
While the Barossa has more than its fair share of fine restaurants, the gourmet kitchen makes staying in a tempting proposition. It's got a coffee machine, a massive oven with hot plates, a double fridge with ice dispensers, and an enormous breakfast bar for enjoying your home-cooked tucker. The kitchen is also well-stocked, with local bacons, breads, jams, and yoghurts for your morning meal and a bottle of Charles Melton wine and a platter of cheese to enjoy on your arrival.
But the church's heritage hasn't been lost entirely. Its colorful stained glassed windows are a quaint reminder that this was formerly a place of worship.
At $395 for one couple, and $515 for two, a night at The Kirche isn't cheap. But this luxurious and quirky accommodation makes an excellent base for travelers who want to experience all the beautiful Barossa has to offer.
Sports lovers are well catered for at the resort. Guests can take a dip in the pirate boat-shaped pool (complete with cannon style water jets!) on site, or enjoy sailing, canoeing, snorkeling, and windsurfing in the bay. Land activities include table tennis, volleyball, and fun in the games room. Trips to the neighboring islands can also be arranged at the travel desk. When you need to wind down, soak in the jacuzzi, sweat it out in the spa, or indulge in a gourmet meal at the beachfront restaurant.
The kitsch nature of the Imperial Boat House may turn off serious travelers, but it's worth a look for those who enjoy their luxury served with a side order of humor.