Go to travelocity.com. Click on the "My Travelocity" tab on the main page. This will allow you to log in to your account. You will have set up an account when you made your hotel reservation. If you forget your login information, follow the links to retrieve your login name or password.
Click on the "My Trips" tab. Your bookings will be listed here. Identify the hotel booking you need to change, and click on it.
Click the "Modify" button. You can now change your reservation. This option is only available for hotel bookings that were not prepaid. According to travelocity.com, all changes to prepaid bookings will have to be done though customer service. If this is a prepaid hotel, click the "Customer Care" link at the top of your page. Contact information for Travelocity will be listed at the bottom of this page.
