AdGrace Bay Resorts. Find the Best Accommodation Deals for Your Stay in Grace Bay. No Hidden Costs: Book Hotels with Trust & Confidence at KAYAK®