There are crazy hotels, Airbnbs, and hostels all over the world. You can sleep with the fish in Tanzania in an underwater room, stay in a UFO treehouse in Sweden, or sleep in a space-pod in Singapore. If you’re looking for more than just your average hotel, here are 41 incredible places you should spend the night.