Alba Hotels Victoria Palace S/N Sunny Beach, Sunny Beach 8240 Victoria Palace Policies Policy You Must Use A Credit Card To Book On-line. Discounts And Hot Rates Are Available For Internet Bookings Only. Cancellation Policy: Cancellation policies vary from hotel to hotel. Most current and accurate cancellation policies will appear on your confirmed reservation notification.