I think if you're honest about it, then it is easier to have the end user trust you. It's the "in your face" nudge that's inappropriate.

For example, if you had a nondescript button that said "check room availabilities" and actually did it, I'd trust that over a toaster that said "two rooms left!"