Over the course of my time as a travel reporter for Insider, I have spent more than 30 nights staying in rentals across Singapore, Malaysia, Thailand, the Philippines, Indonesia, and South Korea. The author at the cheapest hostel in Kuala Lumpur, Malaysia. Marielle Descalsota/Insider I’ve …