Normally, hotels come with a much higher price tag than hostels, however, in Bali, this isn't always the case. Budget hotels in Bali can cost between $20 to $40 a night – extremely cheap! Here are a few Bali hotel options to consider for your stay: Grandmas Plus Hotel Seminyak: This modern hotel is super affordable!