These are the best cheap hotels Oahu has to offer. Find out where to stay in Oahu if you are traveling Hawaii on a budget.