AA 4-Star Kingsway Hotel offers rooms from £65. Features a wood-paneled restaurant. Located near Cleethorpes seafront.