At Fiji Gateway Hotel, you'll be within a 10-minute drive of Wailoaloa Beach. Guests can indulge in massages, and Palm Court serves breakfast, lunch, and dinner. Other highlights at this Colonial hotel include 2 outdoor pools, a poolside bar, and a fitness center. Fellow travelers love the pool and helpful staff.