If you are prepared to sacrifice being right on the beach and willing to compromise a little on luxury, there are some good deals to be had in Tumon Bay, including this clean and simple option. Staying here does mean negotiating a main road that can get busy, but the beach is less than a five-minute walk away, and the restaurants and shops are quite near as well. There's also a small pool. Rooms are fairly basic but well-kept and have balconies with ocean views.
1448 Pale San Vitores Rd., Tumon Bay, 96913, Guam