Hotels & Motels Relax and enjoy gorgeous views of the Potomac River or Monroe Bay during your next stay with us. Colonial Beach, VA Nightingale Motel 101 Monroe Bay AvenueColonial Beach, VA 22443 (804) 224-7956 Riverview Inn 24 Hawthorn StColonial Beach, VA 22443 (804) 224-4200 River Edge Inn 30 Colonial AvenueColonial Beach, VA 22443 (804) 410-2024 Check Us Out on Instagram @visitcbva Follow Us Follow on Instagram